图灵机的定义
图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。图灵机是英国数学家阿兰·图灵于1936年提出的一种抽象计算模型,其更抽象的意义为一种数学逻辑机,可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。
0
纠错
猜你喜欢
鲁迅作品故乡的中心思想
鲁迅作品故乡的中心思想如下是对客观现实的反映,作品通过记忆中...香港恒生指数期货怎么开户
公司专用网址在线开户,所需资料为身份证正面反面手持身份证正面...做米露虾滑教程
克鲜虾去壳洗净后挑出虾线,虾仁剁泥。不用剁得太碎,保留虾的口...嘉兴市晚上到哪好玩
一月河月河是运河的一条支流,因其水弯曲抱城如月而得名,明清以...我的莫格利男孩播出时间
我的莫格利男孩播出时间是年月日起在爱奇艺播出,每周四至周日晚...古风抖音文案
春光依旧是昨日的春光,世间却早已没了你的模样。此生愿陪你鲜衣...惠州步行街在哪里
惠州步行街是由市区老街改造葺饰而成。在惠州西湖大门正对面,步...人防工程分哪几类
按照使用用途可以分为指挥工程防空专业队工程医疗救护工程人员掩...水电改造注意事项
首先应当先设计出改造后的水电图,可以根据家里的装修方案比如家...知道哪里旅游好吗
旅游可去浙江省丽水市。旅游景点如下云和梯田景区其最早开发于唐...茄子追肥可以用尿素吗
可以,但是需注意控制用量,每亩用量应控制在公斤以内。如施用量...青海草原有哪些
青海草原有祁连山草原金银滩草原刚察草原巴塘草原默勒草原阿柔草...草莓石榴汁如何做
先将草莓洗净去蒂。将石榴去皮取籽。将草莓和石榴放在榨汁机网罩...栗仁面包步骤
冰箱冷冻的栗子拿出来冷水煮开分钟,趁热把壳剥开,可以用剪子在...素颜霜是美白霜吗
素颜霜不是美白霜,防晒。几乎每一瓶隔离霜都会在瓶身标识它的防...