美文网首页区块链技术
名词浅解:图灵完备

名词浅解:图灵完备

作者: 随风遣入夜 | 来源:发表于2017-12-20 15:38 被阅读41次

图灵完备意味着你的语言可以做到能够用图灵机能做到的所有事情,可以解决所有的可计算问题。
我的理解:图灵完备可以扩展到任何理论里,即可以理解为 逻辑上面是不互斥,可以相互解释,基础是已经得到证实的自然科学公理。
以下是维基百科解释:
可图灵指在可计算性理论中,编程语言或任意其他的逻辑系统如具有等用于通用图灵机的计算能力。换言之,此系统可与通用图灵机互相模拟。这个词源于引入图灵机概念的数学家艾伦·图灵(Alan Turing)。
虽然图灵机会受到存储能力的物理限制,图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。简单来说,一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。

相关文章

  • 名词浅解:图灵完备

    图灵完备意味着你的语言可以做到能够用图灵机能做到的所有事情,可以解决所有的可计算问题。我的理解:图灵完备可以扩展到...

  • 图灵完备

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

  • 图灵完备

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

  • 图灵完备是什么?

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

  • 图灵完备是什么?

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

  • 图灵机谈学习编程

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

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

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

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

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

  • PostgreSQL的用法

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

  • 区块链-图灵完备

    图灵完备意味着你的语言可以做到能够用图灵机能做到的所有事情,可以解决所有的可计算问题。图灵不完备也不是没有意义, ...

网友评论

    本文标题:名词浅解:图灵完备

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