图灵机的基本思想
1、图灵机,又称图灵计算、图灵计算机,是由数学家阿兰·麦席森·图灵,生于1912年于1954年去世,提出的一种抽象计算模型,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人们进行数学运算。
2、图灵机的基本思想就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。
0
纠错
猜你喜欢
如何煮藕甜汤
材料莲藕红糖水步骤莲藕去皮切块,蒸熟蒸软将莲藕块放入碗中,加...在裤子后面挂一块布叫什么
哈伦裤,是一种保守的 * 妇女服装,这种裤子的名称来源于伊斯...金丝楠木是红木吗
金丝楠木不是红木。在国际红木标准中并不包括金丝楠。金丝楠作成...为什么慈不掌兵善不坐堂义不经商
慈不掌兵,对一个战争指挥官,减少自身伤亡,彻底消灭对方是最终...电脑分屏显示需要什么条件
多屏显示需要以下配件支持输出的独立显卡分配器线缆若干支持输入...怎么撕创可贴比较不疼
首先取一根干净的棉签,蘸取少量的苏打粉,轻轻的涂在创口贴的周...什么天喜什么成语
欢天喜地解释形容非常高兴。出自元王实甫西厢记第五本第四折我现...形容爱情甜蜜的成语
长相厮守甜嘴蜜舌一往情深怡情悦性一往情深指对人或对事物顷注了...小公司怎样解除劳动合同
小公司解除劳动合同的方式是制作书面解除劳动合同通知书,并且送...你是我的城池营垒在什么卫视
你是我的城池堡垒由马思纯白敬亭等人主演,定于年月日在腾讯视频...自制豆腐花不放内酯的做法和配方
备料取上等大豆,清水淘洗去除尘土砂石等杂质浸泡在大豆中加入清...中国苹果第一大县
陕西礼泉县。陕西礼泉县是我国最主要的果业生产地,被称为中国苹...如何做一个好的幼儿园老师
现在的孩子都是独生子,孩子在幼儿园里遇到问题家长不会不着急的...玫瑰花可以做成什么化妆品
鲜花可以蒸制玫瑰精油,精油提取里边的玫瑰花精华也可以做口红,...苏打粉有什么作用
第一用途用作食品工作的发酵剂汽水和冷饮中二氧化碳的发生剂黄油...