图灵完全性

✍ dations ◷ 2025-04-26 01:18:43 #递归论,计算理论

在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完全的。这个词源于引入图灵机概念的数学家艾伦·图灵。

虽然图灵机会受到储存能力的物理限制,图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。

相关

  • 精耕细作精耕细作(英语:intensive farming),或简称精耕,指农业上采取各种手段,大量的人力、物力投入,以取得最大限度产出的耕作方式。东亚是世界上典型的精耕细作农业区,与北美粗放农业有所
  • 调情调情(Flirting)是一种社会行为(英语:Social behavior)(也可能带有性的意味),是一个人表达对另一人的兴趣及好感,希望两人有更深入的关系,若是以嬉戏的方式进行,也可能是为了娱乐,调情可
  • 最大似然法在统计学中,最大似然估计(英语:maximum likelihood estimation,缩写为MLE),也称极大似然估计、最大概似估计,是用来估计一个概率模型的参数的一种方法。下边的讨论要求读者熟悉概率
  • 合成纤维合成纤维(英语:Synthetic fiber)是科学家广泛研究改进天然存在的动物(英语:Animal fiber)和植物纤维的结果。通常,合成纤维通过将纤维形成材料通过喷丝板挤出到空气和水中,形成一条
  • 世俗体科普特字母 麦罗埃文建筑 · 艺术 · 历法 科普特学 · 十字架 · 禁食 · 旗帜 · 历史 · 文学 · 音乐 · 修道主义埃及 · 美国 · 加拿大 · 非洲 · 亚洲 · 澳洲
  • 国立高雄第一科技大学国立高雄第一科技大学,历年简称 : 高雄科大、高科大、高第一或第一科大,办学时间:1995-2018,原校名国立高雄技术学院,成立于1995年(民国84年)7月1日,建校之目的在因应配合亚太营运中
  • 醚键醚(汉语拼音:mí,英语:Ether)是具有醚官能团的一类有机化合物。醚官能团是由一个氧原子连接两个烷基或芳基所形成,醚的通式为:R–O–R。它还可看作是醇或酚羟基上的氢被烃基所取代
  • 探头探头可能指:
  • 杨志刚杨志刚可能指:
  • 第一次拉巴洛条约拉帕洛条约是一条由意大利王国与塞尔维亚人、克罗地亚人和斯洛文尼亚人王国 (在1929年正名为南斯拉夫王国)之间签订的条约,内容主要为解决有关在上亚得里亚、达尔马提亚以及