首页 » InfoTech »

图灵完备是什么意思?

2018年9月12日 / 53次阅读
计算机

打开支付宝首页,搜索“529018372”,即可领取红包!可重复领。

图灵完备(Turing Complete)

简单来讲,一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。当然图灵完备也可能因为陷入死循环而导致程序崩溃。

举个例子,如果有人说,我的东西是图灵完备的,也就意味着理论上它能够用来解决任何计算性的问题。

此外,图灵完备通常指具有无限存储能力的通用物理机器或编程语言。

与图灵完备相反的是图灵不完备,图灵不完备应该是不允许或限制循环。可以保证,每段程序都不会死循环,都有运行完的时候。

比特币的脚本系统是图灵不完备的,而一些Token的智能合约系统是图灵完备的。

图灵完备和图灵不完备各有其优势,图灵不完备会更安全些,图灵完备会更智能些。

 

图灵完备保证的是计算的可行性,不保证计算的效率及代码的可理解性、可维护性。

作为计算机的理论模型,图灵机是英国数学家Alan Turing于1963年提出的、为了研究可计算问题而构思的抽象计算模型,可以看作等价于任何有限逻辑数学过程的终极逻辑机器。

 

以下是维基百科解释:

图灵指在可计算性理论中,编程语言或任意其他的逻辑系统如具有等同于通用图灵机的计算能力。换言之,此系统可与通用图灵机互相模拟。这个词源于引入图灵机概念的数学家艾伦·图灵(Alan Turing)。

虽然图灵机会受到存储能力的物理限制,图灵完备性通常指具有无限存储能力的通用物理机器或编程语言。简单来说,一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。

本文链接:http://www.maixj.net/ict/turing-complete-18876
云上小悟 麦新杰(QQ:1093023102)

相关文章

评论是美德

《图灵完备是什么意思?》有2条评论

无力满足评论实名制,评论对非实名注册用户关闭,有事QQ:1093023102.

  • 麦新杰

    The bitcoin transaction script language contains many operators, but is deliberately limited in one important way—there are no loops or complex flow control capabili‐ ties other than conditional flow control. This ensures that the language is not Turing Complete, meaning that scripts have limited complexity and predictable execution times. Script is not a general-purpose language. These limitations ensure that the lan‐ guage cannot be used to create an infinite loop or other form of “logic bomb” that could be embedded in a transaction in a way that causes a denial-of-service attack against the bitcoin network. Remember, every transaction is validated by every full node on the bitcoin network. A limited language prevents the transaction validation mechanism from being used as a vulnerability. [ ]

    • 麦新杰

      比特币作为可编程货币,这就是它的图灵不完备性。 [ ]


前一篇:
后一篇:

栏目精选

云上小悟,麦新杰的独立博客

Ctrl+D 收藏本页

栏目

AD

ppdai

©Copyright 麦新杰 Since 2014 云上小悟独立博客版权所有 备案号:苏ICP备14045477号-1。云上小悟网站部分内容来源于网络,转载目的是为了整合信息,收藏学习,服务大家,有些转载内容也难以判断是否有侵权问题,如果侵犯了您的权益,请及时联系站长,我会立即删除。

网站二维码
go to top