释
图灵完备
tú líng wán bèi · ㄊㄨˊ ㄌㄧㄥˊ ㄨㄢˊ ㄅㄟˋ
修撰于 2026-06-29 19:02:34
音义
| 拼音 | tú líng wán bèi |
|---|---|
| 字母 | tu ling wan bei |
| 首字母 | tlwb |
| 注音 | ㄊㄨˊ ㄌㄧㄥˊ ㄨㄢˊ ㄅㄟˋ |
| 注音符号 | ㄊㄨ ㄌㄧㄥ ㄨㄢ ㄅㄟ |
广训
在可计算性理论里，如果一系列操作数据的规则（如指令集、编程语言、细胞自动机）可以用来模拟单带图灵机，那么它是图灵完备的。这个词源于引入图灵机概念的数学家艾伦·图灵。虽然图灵机会受到储存能力的物理限制，图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。