什么是“图灵完备”？

以下是维基百科解释：
可图灵指在可计算性理论中，编程语言或任意其他的逻辑系统如具有等用于通用图灵机的计算能力。换言之，此系统可与通用图灵机互相模拟。这个词源于引入图灵机概念的数学家艾伦·图灵（Alan Turing）。
虽然图灵机会受到存储能力的物理限制，图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。简单来说，一切可计算的问题都能计算，这样的虚拟机或者编程语言就叫图灵完备的。

作者：everfight
链接：https://www.jianshu.com/p/5e23de0c0814
来源：简书
简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。

图灵完备是对计算能力的描述。

一门语言为什么要图灵完备呢？可以这么理解：
一台计算机也是一个图灵机，一个图灵完备的语言意味着这个语言可以使用计算机完成任何计算机可以完成的任务，也就能够发挥计算机的所有能力。（这句话有点绕口）
反之，一个图灵不完备的语言，就意味着不能发挥计算机的所有能力。

作者：陈超
链接：https://www.zhihu.com/question/20115374/answer/31969380
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

转载于:https://www.cnblogs.com/feng9exe/p/10901481.html

什么是“图灵完备”？相关推荐

清华张悠慧：AI时代，「图灵完备」之后，「类脑计算完备」如何设计？
智源导读:2021年6月1日,清华大学计算机系研究员.类脑计算研究会成员张悠慧,在北京智源人工智能大会智能体系架构与芯片论坛做了题为"类脑计算系统基础软件研究"的报告.报告首先简要 ...
php和python对比-从PHP与Python的语言比较去了解什么是图灵完备
先从一个问题开始.从语言的区别看,有什么功能python能实现,php不能实现的呢? 从非常严格的理论角度来说,答案是:没有.因为PHP和Python都是图灵完备(Turing complete)的语 ...
python 图灵完备_图灵完备到底是个什么鬼？
题记:看资料时经常看到图灵完备这四个字,但完全不知道什么意思,所以整理了关于图灵完备的资料. 1.图灵艾伦·麦席森·图灵(Alan Mathison Turing,1912年6月23日-1954年6 ...
程序员应了解的那些事（107）之图灵完备
目录什么是图灵机图灵机的结构包括以下几个部分: 图灵机结构图灵机可以解决什么问题什么是图灵完备(对图灵完备的描述) Brainfuck 语言:直观理解图灵完备图灵机的组成(附) 图灵完备是对 ...
图灵完备 java_图灵完备是什么?
图灵完备 ( Turing Complete ), 图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力. 图灵完备也意味着你的语言可以做到能够用图灵机能做到的所有事情,可以解决所有的可计算问题 ...
“非图灵完备”到底意味着什么
设计一个图灵非完备的编程语言.这件事情在外行人看来一点也不酷.就好比如果有人声称自己要做个"解决宇宙间一切计算问题的终极语言",不管做得出来做不出来,总会有人把他奉若神明:也许很少 ...
区块链图灵完备是什么
一.图灵完备的一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的. 二.可计算的在可计算理论中,当一组数据操作的规则(一组指令集,编程语言,或者元胞自动机)满足任意数据按照一定的顺序 ...
python 图灵完备_区块链学习6：图灵完备和图灵不完备
一.概念图灵完备(Turing Complete),图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力.在可计算性理论里,如果一系列操作数据的规则(如指令集.编程语言.细胞自动机)按照一定的 ...
区块链学习6：图灵完备和图灵不完备
☞ ░ 前往老猿Python博文目录 ░ 一.概念图灵完备(Turing Complete),图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力.在可计算性理论里,如果一系列操作数据的规则( ...
Nature重磅：软硬分离、图灵完备，清华首次提出“类脑计算完备性”
来源 | 清华大学计算机系校友会北京时间10月14日,清华大学计算机科学与技术系(以下简称"计算机系")张悠慧团队.精密仪器系(以下简称"精仪系")施路平团队 ...

什么是“图灵完备”？

什么是“图灵完备”？相关推荐

最新文章

热门文章