题目

更新时间:2026-07-11 08:36:50

求解答,词语「图灵完备」是什么意思?再说说图灵完备有什么含义?

答案

图灵完备的词语属性

拼音tú líng wán bèi
拼音字母tu ling wan bei
拼音首字母tlwb
注音ㄊㄨˊ ㄌㄧㄥˊ ㄨㄢˊ ㄅㄟˋ
注音符号ㄊㄨ ㄌㄧㄥ ㄨㄢ ㄅㄟ
注音首符号ㄊㄌㄨㄅ

图灵完备的词语解释

图灵完备[ tú líng wán bèi ][ ㄊㄨˊ ㄌㄧㄥˊ ㄨㄢˊ ㄅㄟˋ ]

在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完备的。这个词源于引入图灵机概念的数学家艾伦·图灵。虽然图灵机会受到储存能力的物理限制,图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。