图灵完备性 编辑
可计算性理论,如果一系列操作数据的规则可以用来模拟任何图灵机,那么它是图灵完备的。这意味着这个系统也可以识别其他数据处理规则集,图灵完备性被用作表达这种数据处理规则集的一种属性。如今,几乎所有编程语言都是具有图灵完备性的。这个词以引入图灵机概念的数学家艾伦·图灵命名。
3
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
Wireworld是一种细胞自动机,由Brian Silverman在1987年发明,作为其程式Phantom Fish Tank的一部分。后来《科学美国人》的“电脑娱乐”一栏提及它而成名。Wireworld适合模拟电子逻辑元素,或控制极。尽管规则简单,Wireworld具有图灵完备性
以太坊经典是一个开放源代码、公开、 以区块链为基础的分布式计算平台。 它提供了一个分散的具有图灵完备性的虚拟机器。该虚拟机可以利用全世界的虚拟机节点网络执行脚本。 以太坊经典还提供了一种可在各用户之间流通,名为“经典以太坊”的代币。用户可把代币存到钱包里,为各节点参与者的算力提供酬劳。为防止以瘫痪系统为目的之大额交易的出现,经典以太坊设有名为Gas的交易定价制度,所有愿意付出较高交易费者之交易均会获优先处理。
在理论计算机科学中,随机存取机是一种抽象机器,属于寄存器机的一种。近似于计数器机,但是它拥有能对暂存器间接定址的能力。随机存取机是图灵机的一种,图灵完备性于通用图灵机。随机存取机属于哈佛架构,与电子计算机的特征近似;如果修改为冯纽曼架构,则成为随机存取储存程式机。
在理论计算机科学中,随机存取机是一种抽象机器,属于寄存器机的一种。近似于计数器机,但是它拥有能对暂存器间接定址的能力。随机存取机是图灵机的一种,图灵完备性于通用图灵机。随机存取机属于哈佛架构,与电子计算机的特征近似;如果修改为冯纽曼架构,则成为随机存取储存程式机。
在理论计算机科学中,随机存取储存程式机是一种抽象机器,属于寄存器机,可使用于算法开发与计算复杂性理论中。随机存取储存程式机类似于随机存取机,这两者都是一种图灵机,图灵完备性于通用图灵机。这两者主要的区别是,随机存取机是哈佛架构下的一个实例,而随机存取储存程式机则属于冯·诺伊曼结构。
在理论计算机科学中,随机存取机是一种抽象机器,属于寄存器机的一种。近似于计数器机,但是它拥有能对暂存器间接定址的能力。随机存取机是图灵机的一种,图灵完备性于通用图灵机。随机存取机属于哈佛架构,与电子计算机的特征近似;如果修改为冯纽曼架构,则成为随机存取储存程式机。
在理论计算机科学中,随机存取储存程式机是一种抽象机器,属于寄存器机,可使用于算法开发与计算复杂性理论中。随机存取储存程式机类似于随机存取机,这两者都是一种图灵机,图灵完备性于通用图灵机。这两者主要的区别是,随机存取机是哈佛架构下的一个实例,而随机存取储存程式机则属于冯·诺伊曼结构。