精华内容
下载资源
问答
  • 图灵完备

    2019-10-06 00:47:57
    图灵完备 图灵完备_百度百科 图灵完备 一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。 一个能计算出每个图灵可计算函数(Turing-computable function)的计算系统被称为图灵完...

    图灵完备_百度百科

            图灵完备



              一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。

              一个能计算出每个图灵可计算函数(Turing-computable function)的计算系统被称为图灵完备的。一个语言是图灵完备的,意味着该语言的计算能力与一个通用图灵机 (Universal Turing Machine)相当,这也是现代计算机语言所能拥有的最高能力。

              图灵完备是什么意思呢?

              子曰:在可计算理论中,当一组数据操作的规则(一组指令集,编程语言,或者元胞自动机)满足任意数据按照一定的顺序可以计算出结果,被称为图灵 完备(turing complete)。一个有图灵完备指令集的设备被定义为通用计算机。如果是图灵完备的,它(计算机设备)有能力执行条件跳转(“if” 和 “goto”语句)以及改变内存数据。 如果某个东西展现出了图灵完备,它就有能力表现出可以模拟原始计算机,而即使最简单的计算机也能模拟出最复杂的计算机。所有的通用编程语言和现代计算机的 指令集都是图灵完备的(C++ template就是图灵完备的),都能解决内存有限的问题。图灵完备的机器都被定义有无限内存,但是机器指令集却通常定义为只工作在特定的,有限数量的 RAM上。

    posted on 2012-08-21 11:44 lexus 阅读(...) 评论(...) 编辑 收藏

    转载于:https://www.cnblogs.com/lexus/archive/2012/08/21/2648807.html

    展开全文
  • 一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。一个能计算出每个图灵可计算函数(Turing-computable function)的计算系统被称为图灵完备的。一个语言是图灵完备的,意味着该语言的计算能力与一...

    一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。

    一个能计算出每个图灵可计算函数(Turing-computable function)的计算系统被称为图灵完备的。一个语言是图灵完备的,意味着该语言的计算能力与一个通用图灵机 (Universal Turing Machine)相当,这也是现代计算机语言所能拥有的最高能力。

    图灵完备是什么意思呢? 子曰:在可计算理论中,当一组数据操作的规则(一组指令集,编程语言,或者元胞自动机)满足任意数据按照一定的顺序可以计算出结果,被称为图灵完备(turing complete)。一个有图灵完备指令集的设备被定义为通用计算机。如果是图灵完备的,它(计算机设备)有能力执行条件跳转(“if” 和 “goto”语句)以及改变内存数据。 如果某个东西展现出了图灵完备,它就有能力表现出可以模拟原始计算机,而即使最简单的计算机也能模拟出最复杂的计算机。所有的通用编程语言和现代计算机的指令集都是图灵完备的(C++ template就是图灵完备的),都能解决内存有限的问题。图灵完备的机器都被定义有无限内存,但是机器指令集却通常定义为只工作在特定的,有限数量的RAM上。

    展开全文
  • 一、概念图灵完备(Turing Complete),图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力。在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)按照一定的顺序可以计算出结果,...

    一、概念

    图灵完备(Turing Complete),图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力。在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)按照一定的顺序可以计算出结果,被称为图灵完备。

    一个有图灵完备指令集的设备被定义为通用计算机。如果是图灵完备的,它(计算机设备)有能力执行条件跳转(if、while、goto语句)以及改变内存数据。 如果某个东西展现出了图灵完备,它就有能力表现出可以模拟原始计算机,而即使最简单的计算机也能模拟出最复杂的计算机。

    所有的通用编程语言和现代计算机的指令集都是图灵完备的(C++ template就是图灵完备的),都能解决内存有限的问题。图灵完备的机器都被定义有无限内存,但是机器指令集却通常定义为只工作在特定的、有限数量的RAM上。

    二、图灵完备语言

    图灵完备的语言,有循环执行语句,判断分支语句等。理论上能解决任何算法。但有可能进入死循环而程序崩溃。

    图灵不完备也不是没有意义,有些场景我们需要限制语言本身。如限制循环和递归, 可以保证该语言能写的程序一定是终止的。

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

    三、图灵完备与区块链的关系

    区块链2.0中的智能合约包括其运行的虚拟机、编写语言都是图灵完备的,而区块链1.0如比特币的账本交易都是用脚本执行,其编写脚本语言不是图灵完备的。

    四、参考资料

    展开全文
  • 图灵完备 ( Turing Complete ), 图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力.图灵完备也意味着你的语言可以做到能够用图灵机能做到的所有事情,可以解决所有的可计算问题.简单来讲,一切可计算的问题...

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

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

    0a6420bb6a532d3b1273d8005d3d5e72.png

    简单来讲,一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的.

    当然图灵完备也可以因为陷入死循环而导致程序崩溃.

    在某些场景中图灵完备需要限制语言,有循环执行语句,判断分支语句等.

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

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

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

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

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

    aab998e9c903d39b19a483cffcadbc41.png

    类似以太坊类似的图灵完备的脚本语言, 包括了循环的逻辑, 然而为了保持网络稳定性,Celes会对最大的循环次数做出一定限制.

    根据通用图灵机的概念,图灵完备就是现代编程语言所能拥有的, 可以达到的冯诺依曼体系结构所能达到的最高计算力.

    一般来说, 除了一部分脚本语言(如比特币自带的脚本语言)以外, 大部分的计算机语言都是图灵完备的. 使用图灵完备的脚本语言,

    可以在逻辑上做到和其他编程语言兼容, 并在理论上能够实现任何其他语言所能实现的逻辑,以及最大限度的复制现实的商业逻辑.

    Celes将会专门开发的一套脚本语言. 这套脚本语言能提供"图灵完备"(Turing Complete)的逻辑, 还留有与现实法律合规兼容的功能,

    这样使开发者可以开发完整的逻辑.

    此外,针对所编写的逻辑,Celes会进行运行该逻辑所消耗的计算机资源进行评估. 开发好的商业逻辑交给虚拟机在去中心化的网络内自动运行.

    商业逻辑一旦生成,就不能被篡改.

    展开全文
  • 这是一篇旨在帮助理解图灵机及相关概念是什么,而非证明其正确性的回答,它包含以下内容:什么是图灵机图灵机可以解决什么问题什么是图灵完备直观理解图灵完备——Brainfuck语言1. 什么是图灵机图灵机(Turing ...
  • 图灵完备(Turing Complete),图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力。在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)按照一定的顺序可以计算出结果,被...
  • 题记:看资料时经常看到图灵完备这四个字,但完全不知道什么意思,所以整理了关于图灵完备的资料。1.图灵艾伦·麦席森·图灵(Alan Mathison Turing,1912年6月23日-1954年6月7日),英国数学家、逻辑学家,被称为...
  • 图灵完备是什么?

    2021-01-20 13:50:59
    图灵完备(Turing Complete),图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力。 图灵完备也意味着你的语言可以做到能够用图灵机能做到的所有事情,可以解决所有的可计算问题。 简单来讲,一切可计算...
  • 图灵等价和图灵完备

    2019-10-06 00:47:58
    图灵等价和图灵完备 图灵等价和图灵完备 - lisperl - 博客园图灵等价和图灵完备经常在讲编程语言的书或文章里面看到图灵等价(Turing equivalence)和图灵完备(Turing completeness),但却不知道这两个词...
  • 图灵机,图灵完备

    2018-07-28 10:21:04
    什么是图灵完备的语言 图灵机的由来 图灵1936年发表的论文当中提到的一种数学模型。证明了只要图灵机可以实现就可以用来解决任何可计算的问题。 图灵完备 是针对一套数据操作而言的概念。数据操作的规则...
  • 一、图灵完备的 一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。 二、可计算的 在可计算理论中,当一组数据操作的规则(一组指令集,编程语言,或者元胞自动机)满足任意数据按照一定的...
  • 导读:更多: Perl.com 官网被劫持 据称 IBM 已经...微软通过引入 LAMBDA,Excel 现在具备了图灵完备性,Excel 转变成一种全面的编程语言。自 20 世纪 80 年代发布以来,Excel 为每天使用它的数百万人提供了决策依据...
  • 图灵完备

    千次阅读 2018-08-03 21:27:51
    这个词源于引入图灵机概念的数学家艾伦·图灵(Alan Turing)。...图灵完备通常指具有无限存储能力的通用物理机器或编程语言。简单来说,一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。 ...
  • 图灵完备-概念理解

    2020-04-27 13:22:32
    什么是图灵完备性语言?一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。 一个能计算出每个图灵可计算函数(Turing-computable function)的计算系统被称为图灵完备的。 一个语言是图灵完备的...
  • 图灵完备是什么?

    2019-08-01 16:44:00
    图灵完备 ( Turing Complete ), 图灵完备是指机器执行任何其他可编程计算机能够执行计算的能力. 图灵完备也意味着你的语言可以做到能够用图灵机能做到的所有事情,可以解决所有的可计算问题. 简单来讲,一切可计算...
  • 主要介绍了c++ 预处理的图灵完备之引言,需要的朋友可以参考下
  • 图灵机模型符合直观但是不容易联系到具体的计算上,我从递归函数的角度来说一下。首先我们有三种基本的函数:- 零函数:- 后继函数:- 投影函数:然后我们有三种操作:- 函数组合:- 原始函数递归: , - 极小化:...
  • 前端语言中只有JS是图灵完备语言。 什么是图灵完备语言? 能实现各种逻辑的语言,能做到判断,递归,循环。 一切可计算的问题都能计算,这样的虚拟机或编程语言就叫做图灵完备的。一个能计算处每一个图灵可计算函数...
  • 图灵完备 – 维基百科 在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟任何图灵机,那么它是图灵完备的。这意味着这个系统也可以识别其他数据处理规则集,图灵完备性被...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 593
精华内容 237
关键字:

图灵完备