本质 图灵是如何揭示计算本质的,揭示

图灵是如何定义计算的本质的
计算的本质是从一个系统状态到另一个系统状态的转换 。计算的概念不仅限于计算机 , 人脑也是一个计算装置 , 包括微观生命系统和量子系统 , 都可以视为自然计算系统 。我理解计算是一个系统概念 , 是从一个系统状态到另一个系统状态的迁移 。以上引文自知/差不多

本质 图灵是如何揭示计算本质的,揭示

文章插图
我想知道图灵机的工作原理是什么?就是计算机最本质的工作原理
图灵机是艾伦图灵(1912-1954)于1936年提出的抽象计算模型——图灵机 。图灵的基本思想是用机器模拟人用笔和纸进行的数学运算 。他把这个过程看作是以下两个简单的动作:在纸上书写或擦除一个符号;把你的注意力从纸上的一个位置转移到另一个位置;在每个阶段 , 一个人决定下一步行动 , 取决于(a)这个人当前关注的纸上某个位置的符号和(b)这个人当前思维的状态 。为了模拟人类的这种操作过程 , 图灵构建了一个假想的机器 , 它由以下几部分组成:1 .一条无限长的纸带 。纸带被分成一个接一个的小格子 , 每个格子包含有限字母表中的一个符号 , 字母表中的一个特殊符号表示空格 。纸带上的方块被编号为0 , 1 , 2 , 从左到右 , 纸带的右端可以无限拉伸 。2.读写磁头 。读写头可以在纸带上左右移动 。它可以读出当前网格上的符号 , 并改变当前网格上的符号 。3.一组控制规则表 。它根据机器的当前状态和当前读写头指向的网格上的符号决定读写头的下一步动作 , 并改变状态寄存器的值 , 使机器进入新的状态 。4.状态寄存器 。它用于保存图灵机的当前状态 。图灵机所有可能状态的数量是有限的 , 有一种特殊的状态 , 叫做关机状态 。注意 , 这台机器的每个部分都是有限的 , 但它有一个潜在的无限纸带 , 所以这台机器只是一个理想的设备 。图灵认为这样的机器可以模拟人类可以进行的任何计算过程 。通过图灵机的研究 , 人类学到了很多计算机知识 , 也提出了很多问题 。现在的计算机 , 不管多复杂 , 都可以看作是图灵机的具体应用 。
什么是计算 , 计算的本质是什么?
计算是相关符号串按照一定的规则进行变换的过程 。计算的本质是一个获取信息的过程 。当数据在公式中时 , 就说数据有计算关系 。有些计算关系是由数据的内在属性(如系数矩阵、级数中的特定项、公式中的项)、物理位置(数据在一幅图像中的显示或表示、直角坐标系中曲线的关系、cpu阵列、数据存储)决定的 。扩展数据:在计算中 , 可以将困难的计算改为简单的计算 , 利用两个可逆的计算过程简化高阶计算 。比如复杂的乘法公式 , 可以把对数变成加法计算 , 然后用指数恢复 , 这是一个从高到低的过程 。计算是对具体数据元素的计算 , 因此数据元素的性质对运算符的选择和计算的实现起着决定性的作用 。表达式通常有不同的形式 。代数、方程、函数、行列式、微积分或数理统计计算公式等 。实现不同数据的具体计算 。
本质 图灵是如何揭示计算本质的,揭示

文章插图
图灵测试和中文屋子是如何从哲学的角度反映人工智能的本质
图灵测试揭示了计算的本质 , 正如它揭示了人类思维的本质 , 即用能力思考 。中文房 , 形式化了计算机唯一的语法 , 没有语义 。所以 , 计算机永远代替不了人脑 。
【本质 图灵是如何揭示计算本质的,揭示】图灵机的基本原理是什么?
一个图灵机是一个七元组(Q ,  ,  ,  , Q0 , QACEPT , QReject) , 其中Q ,  , 是有限集 , 满足以下条件:1 .q是一组状态;2.是输入字母表 , 不包含特殊空格;3.是一个字母表 , 其中 和;4.: q”q{ L , R}为传递函数 , 其中L , R表示拾音器向左移动还是向右移动;5.q0Q为初态;6.QACEPT是接受的状态 。7.qreject被拒绝 , qrejectqaccept , 图灵机M=(Q ,  ,  ,  , Q0 , qaccept , qreject)将如下操作:开始时 , 输入的符号串将被填充在No 。纸带的网格从左到右 , 其他网格将保持空白(即 , 空白字符将被填充) 。M的读写头指向0号网格 , M处于q0状态 。机器开始运行后 , 根据传递函数描述的规则进行计算 。例如 , 如果机器的当前状态是Q , 拾音器指向的网格中的符号是X , (q , x)=(q“ , X“ , L) , 机器将进入新的状态Q“ , 将拾音器指向的网格中的符号改为X“ , 然后将拾音器向左移动一个网格 。如果在某个时刻 , 读/写头指向0号网格 , 但根据传递函数 , 它会在下一步继续向左移动 , 然后停留在原地 。换句话说 , 读写头从不离开纸带的左边缘 。如果M在某一时刻根据传递函数进入qaccept状态 , 则立即停止并接受输入的字符串;在某个时刻 , 如果M按照传递函数进入qreject状态 , 它会立即停止并拒绝输入的字符串 。注意 , 传递函数是一个部分函数 。换句话说 , 对于某些q , x , (q , x)可能无法定义 。如果在运行中遇到下一个操作 , 则不确定 。
义的情况 ,  机器将立刻停机 。
本质 图灵是如何揭示计算本质的,揭示

文章插图
图灵机的工作原理是什么所谓的图灵机就是指一个抽象的机器 , 它有一条无限长的纸带 , 纸带分成了一个一个的小方格 , 每个方格有不同的颜色 。有一个机器头在纸带上移来移去 。机器头有一组内部状态 , 还有一些固定的程序 。在每个时刻 , 机器头都要从当前纸带上读入一个方格信息 , 然后结合自己的内部状态查找程序表 , 根据程序输出信息到纸带方格上 , 并转换自己的内部状态 , 然后进行移动 。在某些模型中 , 读写头沿着固定的纸带移动 。要进行的指令(q1)展示在读写头内 。在这种模型中“空白”的纸带是全部为 0 的 。有阴影的方格 , 包括读写头扫描到的空白 , 标记了 1,1,B 的那些方格 , 和读写头符号 , 构成了系统状态 。(由 Minsky (1967) p.121 绘制) 。扩展资料:通用机型对于任意一个图灵机 , 因为它的描述是有限的 , 因此我们总可以用某种方式将其编码为字符串 。我们用表示图灵机 M 的编码 。我们可以构造出一个特殊的图灵机 , 它接受任意一个图灵机 M 的编码  , 然后模拟 M 的运作 , 这样的图灵机称为通用图灵机(Universal Turing Machine) 。现代电子计算机其实就是这样一种通用图灵机的模拟 , 它能接受一段描述其他图灵机的程序 , 并运行程序实现该程序所描述的算法 。但要注意 , 它只是模拟 , 因为现实中的计算机的存储都是有限的 , 所以无法跨越有限状态机的界限 。经典图灵机及其许多变形识别语言的能力都是相同的 , 正因为如此 , 图灵机可以作为计算的一般模型 。另外 , 通用图灵机 (可编程图灵机) 是存在的 , 通用图灵机可以模拟任意一个图灵机 , 这也是将图灵机作为现代计算机的形式模型的根本原因 。参考资料来源:百度百科—图灵机

    推荐阅读