武汉市科协

科学生活

图灵机到底是什么?

发布日期:2025/1/24 10:26:34      来源:      作者:
字体显示:【大】  【中】  【小】
    
图灵机
      图灵机是英国数学家阿兰·图灵在1936年提出的。当时图灵需要用一个抽象的理论模型来概括人类做数学逻辑运算的过程,这个模型便是图灵机。
      图灵机主要包括几个部分:首先有一个无限长的纸带,在纸带上面会有许多小格子,这个小格子里面可以记录0或者1的信息,从理论上说,这些0和1信息就可以模拟任何类型的数学问题。
      另外,图灵机还有一个读写头,能够读取、改写纸带上的信息,在读取,改写完毕之后,能够横向移动去读取下一个信息。
      规则表则决定读写头改写信息或者左右移动的方式,可将其理解为程序。只要替换规则表,图灵机就可以处理各种类型的问题。
      虽然图灵机只是一个结构非常简单的数学模型,但它奠定了各种类型计算机的基础。我们看到的所有计算机都是基于图灵机模型建立起来的。

Copyright © 武汉市科学技术协会 地址:武汉市江岸区赵家条144号

鄂公网安备: 42010202002213号    ICP备案号: 鄂ICP备19013409号

邮编:430010 电话:(027)65692271 传真:(027)65692036 网站编辑部:(027)82842276