图灵完备是什么意思?专家解读

918学习网·汉语词语词典 2026-07-11 22:59:35

图灵完备」是汉语中常见词语。本文从读音、释义、出处等方面为您权威解读。拼音:tú líng wán bèi,注音:ㄊㄨˊ ㄌㄧㄥˊ ㄨㄢˊ ㄅㄟˋ

基本属性

  • 拼音字母tu ling wan bei
  • 拼音首字母tlwb
  • 注音符号ㄊㄨ ㄌㄧㄥ ㄨㄢ ㄅㄟ

扩展释义

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

本文由 918学习网·汉语词语词典 整理发布

相关组词

相关阅读