zoukankan      html  css  js  c++  java
  • 什么是“图灵完备”?

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


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

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

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



    作者:陈超
    链接:https://www.zhihu.com/question/20115374/answer/31969380
    来源:知乎
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
  • 相关阅读:
    PyQt4 调用串口API pySerial API说明
    树的计算
    数据结构单链表实现
    虚函数和抽象函数
    静态内存和堆栈
    二叉树学习图片---郝斌
    汉诺塔
    循环队列的实现
    队列的实现
    栈的应用
  • 原文地址:https://www.cnblogs.com/feng9exe/p/10901481.html
Copyright © 2011-2022 走看看