99问答网
所有问题
什么是图灵机?有可能实现吗?如题 谢谢了
如题所述
举报该问题
推荐答案 2015-03-06
所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。 看其描述就知不会实现。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/W7jWzzzzjjtWejO7WeO.html
相似回答
什么是图灵机?
答:
所谓的图灵机就是指一个抽象的机器
,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息...
什么是图灵模型,
什么是图灵机?
答:
图灵机是图灵理论中提出的理想模型,可以实现任意复杂的计算
。 英国数学家艾伦·麦席森·图灵在1936年提出了“图灵机”的理论,图灵机设想有一条无限长的纸带,纸带上方有一个个方格,每个方格可以储存一个符号,纸带可以向左或者向右运动。 图灵机可以做下...
什么是图灵机
和图灵测试
答:
图灵机被公认为现代计算机的原型,这台机器可以读入一系列的零和一
,这些数字代表了解决某一问题所需要的步骤,按这个步骤走下去,就可以解决某一特定的问题。这种观念在当时是具有革命性意义的,因为即使在50年代的时候,大部分的计算机还只能解决某一特定问题,不是通用的,而图灵机从理论上却是通用机。...
关于
图灵机
的说法正确的是
答:
图灵机是一种抽象的计算机模型,不具备实际的物理形态
。图灵机有一个无限长的纸带,用于存储和处理信息。纸带被分成一个个小格子,每个格子可以存储一个符号。图灵机有一个读写头,可以在纸带上左右移动,读取或写入符号。图灵机的操作是由一个控制规则表来定义的,该表根据当前读写头所读取的符号以及...
带你深入理解
图灵机
--天才所在的时代
答:
这几年由于区块链的大热,以太坊独特的solidity语言
实现
智能合约功能, 图灵完备 这个词走进大家的视线。 没有计算机专业知识的同学其实很难理解这个词的意思,其实计算机专业的同学都没有深入理解
图灵机
,图灵完备,图灵测试等概念包含的内涵。为了方便理解区块链技术,理解智能合约,笔者准备分几篇文章来带大家从浅入深,一步...
图灵机
是计算机吗
答:
图灵机
不是计算机,而是一种抽象模型。图灵机(英语:Turing machine),又称确定型图灵机,是英国数学家艾伦·图灵于1936年提出的一种将人的计算行为抽象化的数学逻辑机。每台图灵机从它的字母表得到字元串计算一确定的固定偏可计算函数。从外观上它的行为就像一台使用固定程式的电脑。尽管如此,我们...
中文解释\"
什么是图灵机?
\"
答:
图灵还从理论上证明了这种假想机的可能性。尽管
图灵机
当时还只是一纸空文,但其思想奠定了整个现代计算机发展的理论基础。1945年,图灵被调往英国国家物理研究所工作。他结合自己多年的理论研究和战时制造密码破译机的经验,起草了一份关于研制自动计算机器(ACE:Automatic Computer Engine )的报告,以期
实
...
详细介绍下
图灵
答:
"
图灵机
"不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算机装置,用来计算所有能想像得到的可计算函数。装置由一个控制器和一根假设两端无界的工作带(起存储器的作用)组成。工作带被划分为大小相同的方格,每一格上可书写一个给定字母表上的符号。控制器可以在带上左右移动,它带有一...
关于
图灵机
的说法错误的是
答:
1、算法设计与分析:图灵机是理解和设计算法的重要工具。很多经典的算法,如图论算法、排序算法、搜索算法等,都可以用图灵机来描述和
实现
。图灵机也是分析算法复杂性和可计算性的重要工具。2、人工智能与机器学习:在人工智能和机器学习领域,
图灵机也有
着广泛的应用。例如,可以用图灵机来描述和实现各种...
大家正在搜
为什么图灵机有不可判的问题
有关图灵机的题目
图灵机的题目怎么做
不能被图灵机求解的问题
图灵机不能解决的问题
图灵机设计题
图灵机计算题
图灵机问题
图灵机问题举例
相关问题
如何理解图灵机?
图灵机是什么东东?主要用于什么地方?
计算机最高奖项为什么是图灵奖而不是冯诺依曼奖??
1, 图灵的一个主要贡献就是提出了( )回答了什么样的机器具...
图灵机的工作模式是什么? 图灵机的工作模式为存储程序,顺序程...
冯诺依曼体系结构与图灵机的关系?
“专辑”和“专集”有区别吗?如果有,是什么?如题 谢谢了
为什么抽象类实现接口不需要重写接口里的方法?如题 谢谢了