1 关系: 圖靈完備性。
圖靈完備性
-- 在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完备的。这个词源于引入图灵机概念的数学家艾倫·图灵。 虽然图灵机会受到储存能力的物理限制,图灵完全性通常指「具有无限存储能力的通用物理机器或编程语言」。 Category:递归论 Category:計算理論.
新!!: 图灵完全和圖靈完備性 · 查看更多 »
1 关系: 圖靈完備性。
-- 在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完备的。这个词源于引入图灵机概念的数学家艾倫·图灵。 虽然图灵机会受到储存能力的物理限制,图灵完全性通常指「具有无限存储能力的通用物理机器或编程语言」。 Category:递归论 Category:計算理論.
新!!: 图灵完全和圖靈完備性 · 查看更多 »