美文网首页
什么是“图灵完备”?

什么是“图灵完备”?

作者: everfight | 来源:发表于2016-09-27 16:00 被阅读20594次
  • 以下是Stackoverflow回答:
    以下是一个简短的解释。
    一个图灵完备系统意味着在这个系统中写程序能够找到解决方法(尽管不保证运行时和内存)。
    因此,如果有人说,我的新东西是图灵完备的,意思是在原则上(尽管不是经常在实践上)它能够用来解决任何计算性的问题。
    有时,它是一个笑话,有人在vi上写了一个图灵模拟器,因此可以说vi是有史以来唯一需要的计算引擎。

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

相关文章

  • 什么是“图灵完备”?

    以下是Stackoverflow回答:以下是一个简短的解释。一个图灵完备系统意味着在这个系统中写程序能够找到解决方...

  • 2018-08-05小白学区块链——图灵完备

    前文说了智能合约是编写在区块链上的一套图灵完备的数字合约,那么什么是图灵完备呢?今天我们就了解一下什么是图灵完备。...

  • 图灵机谈学习编程

    一个通用编程语言要做的最基本的就是图灵完备,我们常用的语言的通用语言都是图灵完备。那么为什么图灵完备(Turing...

  • 图灵完备是什么?

    图灵完备(Turing Complete),图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力。 图灵完备...

  • 图灵完备是什么?

    图灵完备(Turing Complete),图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力。 图灵完备...

  • 图灵完备

    一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。 一个能计算出每个图灵可计算函数(Turing-...

  • 图灵完备

    https://blog.csdn.net/jnucstan/article/details/1724302 然而...

  • 什么是图灵完备智能合约

    图灵,不用多介绍,是计算机领域的大神级人物,他在科学、特别在数理逻辑和计算机科学方面,取得了举世瞩目的成就,他的一...

  • PostgreSQL的用法

    图灵完备 PostgreSQL是图灵完备的, 也就是说这货能编程 帮助命令 version 数据库 显示执行时间 ...

  • 比特币或许本来就是图灵完备的

    图灵完备,图灵完全性通常指具有无限存储能力的通用物理机器或编程语 言。图灵完备意味着你的语言可以做到能够用图灵机能...

网友评论

      本文标题:什么是“图灵完备”?

      本文链接:https://www.haomeiwen.com/subject/jegcyttx.html