图灵完全性

✍ dations ◷ 2025-06-06 12:53:04 #递归论,计算理论

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

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

相关

  • 上皮组织上皮组织,简称上皮(英语:Epithelium),包括被覆上皮、腺上皮和感觉上皮三类。被覆上皮是被覆于各结构界面处的上皮组织,由规则密集排列的上皮细胞和少量细胞间质组成。在胚胎的发育
  • 婴儿床婴儿床是四周有护栏的小型床,让婴儿和非常年幼的儿童使用,提供他们一个安全舒适的坐卧之处,并培养良好的睡眠习惯。婴儿床最大的特色是周围有护栏,保护婴儿和幼童不至于摔落床下
  • 腓力二世 (马其顿)腓力二世(希腊语:Φίλιππος Β' ο Μακεδών,前382年-前336年),为马其顿国王 (前359年-前336年),是阿敏塔斯三世和欧律狄刻最小的儿子,出生于佩拉。他是亚历山大大帝和腓
  • 指甲油指甲油,又称蔻丹,是一种彩妆品,用来给手指甲或脚趾甲上色。指甲油容易涂擦,附着力强,耐摩擦,光亮度高,主要用于修饰、美化指甲外观,同时对质地特别脆弱的指甲也有保护和加强作用。不
  • 愈创树愈创树亦称愈创木是愈创木属(学名:Guaiacum)的植物。愈创木属下有6个物种,都是美洲亚热带及热带的特有种。其学名源自于巴哈马群岛泰诺族的Maipurean语,并于1533年作为英文使用。
  • 猫鼬獴科(学名:Herpestidae),哺乳纲食肉目的一科,外形较像猫,有猫鼬的别称。包括獴亚科及缟獴亚科两个亚科。以下几属过去归为獴科,现在被分入食蚁狸科(Eupleridae):
  • 梓官区梓官区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,Arial,sans-serif} Tsú-
  • 新绛新绛县在中国山西省中部偏南、汾河下游,西倚吕梁山脉;隶属于运城市管辖。1994年被授予国家历史文化名城称号。新绛古称绛州,是历史上著名的手工业和戏曲之城。春秋时,这里称“绛
  • 楚科奇-堪察加语系楚科奇-堪察加语系,又名罗拉维特兰语系(Luorawetlan),是古西伯利亚语言的其中一种,通行于东北西伯利亚。虽然古西伯利亚语言本身的成员未必有关连,但楚科奇-堪察加语族之内的语言
  • 因应 (心理学)在心理学上, 因应(英语:Coping)有意识的努力,去解决个人和人际关系问题,来控制、减少或容忍压力和衡突的。心理应对机制是通常被称为 应对策略 或 应对技巧 (英语:coping strategies