图灵完全 编辑
在可计算性理论，如果一系列操作数据的规则可以用来模拟任何图灵机，那么它是图灵完备的。这意味着这个系统也可以识别其他数据处理规则集，图灵完备性被用作表达这种数据处理规则集的一种属性。如今，几乎所有编程语言都是具有图灵完备性的。这个词以引入图灵机概念的数学家艾伦·图灵命名。
7
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
电子数值积分计算机，由其缩写，简称为伊尼亚克是世界上第一台通用计算机。它是图灵完全的电子计算机，能够重新编程，解决各种计算问题。
电子数值积分计算机，由其缩写，简称为伊尼亚克是世界上第一台通用计算机。它是图灵完全的电子计算机，能够重新编程，解决各种计算问题。
波斯特-图灵机是一种特别简单类型的图灵机的“程序公式化”由下面描述的埃米尔·莱昂·波斯特的图灵完全的计算模型构成。波斯特的模型和图灵的模型，尽管相互之间非常类似，但却是独立开发的。图灵的论文在1936年五月出版，波斯特的论文在十月出版。波斯特-图灵机使用二元字母表，无限序列的二元存储位置，和带有在存储位置上双向移动和一次一个更改其内容的指令的原始编程语言。
马尔可夫算法是使用类似形式文法的规则在符号字符串上操作的字符串重写系统。安德雷·马尔可夫算法被证明是图灵完全的，这意味着它们适合作为一般的计算模型，并可以用它的简单概念表示任何数学表达式。
电子数值积分计算机，由其缩写，简称为伊尼亚克是世界上第一台通用计算机。它是图灵完全的电子计算机，能够重新编程，解决各种计算问题。
电子数值积分计算机，由其缩写，简称为伊尼亚克是世界上第一台通用计算机。它是图灵完全的电子计算机，能够重新编程，解决各种计算问题。
波斯特-图灵机是一种特别简单类型的图灵机的“程序公式化”由下面描述的埃米尔·莱昂·波斯特的图灵完全的计算模型构成。波斯特的模型和图灵的模型，尽管相互之间非常类似，但却是独立开发的。图灵的论文在1936年五月出版，波斯特的论文在十月出版。波斯特-图灵机使用二元字母表，无限序列的二元存储位置，和带有在存储位置上双向移动和一次一个更改其内容的指令的原始编程语言。
电子数值积分计算机，由其缩写，简称为伊尼亚克是世界上第一台通用计算机。它是图灵完全的电子计算机，能够重新编程，解决各种计算问题。
电子数值积分计算机，由其缩写，简称为伊尼亚克是世界上第一台通用计算机。它是图灵完全的电子计算机，能够重新编程，解决各种计算问题。
波斯特-图灵机是一种特别简单类型的图灵机的“程序公式化”由下面描述的埃米尔·莱昂·波斯特的图灵完全的计算模型构成。波斯特的模型和图灵的模型，尽管相互之间非常类似，但却是独立开发的。图灵的论文在1936年五月出版，波斯特的论文在十月出版。波斯特-图灵机使用二元字母表，无限序列的二元存储位置，和带有在存储位置上双向移动和一次一个更改其内容的指令的原始编程语言。