图灵机是什么
1、所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。
2、1936年,英国数学家阿兰麦席森图灵(1912―-1954年)提出了一种抽象的计算模型——图灵机( Turing machine)。图灵机,又称图灵计算机,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人类进行数学运算。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
光大调额暂未达到综合评分是怎么回事
信用额度使用率不够。持卡人最近三个月的用卡金额不足信用额度的...国内坐飞机危险吗
飞机出事故的概率在所有交通工具中是最小的,但是一但出了事故,...西瓜卡路里高吗
西瓜的卡路里不算高,每一百克西瓜的热量为大卡。西瓜堪称盛夏之...一部关于西部牛仔的动画片
一部关于西部牛仔的动画片为幸运的路克。由法国拍摄的电视连续剧...如何查抖音自己热门了
演示机型红米,适用系统,软件版本抖音短视频。很多小伙伴在使用...鸡蛋壳有什么用处
美容蛋壳具有美容功效,也就是蛋壳的最内层,含有丰富的胶原蛋白...十五夜望月有哪些景物
原文中庭地白树栖鸦,冷露无声湿桂花。今夜月明人尽望,不知百秋...蘑菇炒虾仁如何做
可以做草菇炒虾仁。食材虾仁克草菇克胡萝卜克油菜克鸡蛋个淀粉适...一个蚕蛹顶几个鸡蛋
一个蚕蛹顶半个鸡蛋,蚕蛹是蚕吐丝做茧后在茧中变成的蛹虫。蚕蛹...自己在家做年夜饭都做哪些菜好
蒸腊肠寓意长长久久,大多数家庭每到腊月都会自己做一些或者买一...晚上吃车厘子有营养吗
有营养,但是不能在晚上睡前吃,车厘子中含有一定的糖分,在睡前...京东以旧换新的补贴金靠谱吗 京东以旧换新有哪些要注意的
以旧换新是很多平台上都有的,京东也不例外,但由于以旧换新购买...奥特曼格斗进化0怎么防御大招
攻击防御和小中招是按后,最好下蹲挡。首先能量条是黄色的,当对...天字的最后一笔是点还是捺
写法是,由从上向右下的斜笔,在将写完时略有波折捺为右卜势的笔...红双喜牌高压锅怎么蒸米饭步骤
大米放水简单出去杂质。不用洗太多遍,因为会营养流失。锅中放水...