图灵完全

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

相关

  • 伊利湖伊利湖(英语:Lake Erie)是北美洲五大湖之一,也是世界第十三大湖。伊利湖的名字来源于原在南岸定居的印地安伊利部落。伊利湖的面积有24,000平方公里,平均深度19米,蓄水量483立方公
  • 乍得语族乍得语族(Chadic languages)是亚非语系(闪含语系)之下的语族之一,语言人口主要分布于中、西非的尼日利亚北部、尼日尔、乍得、中非共和国及喀麦隆。乍得语族大致上可以分为比乌
  • 蒙医蒙古族传统医学,简称蒙医学,是流传在蒙古地方的一种传统医学,是蒙古民族医药学理论和治疗方法所形成的民族医学。真实的起源以不可考,但相信其针灸、草药、推拿等方式是汉朝以前
  • 岐阜大学岐阜大学(ぎふだいがく、Gifu University),是一所位于岐阜县岐阜市的日本国立大学。Nigel Ward 日本大学排名:第25名(研究经费·论文引用率·入学难易度·声望)
  • 菌绿素菌绿素,或者称细菌叶绿素(英文bacteriochlorophyll,简写BChl)是存在于多种细菌中的光合色素。它们和植物、真核藻类和蓝藻中的叶绿素结构上类似。含有菌绿素的细菌能进行光合作
  • 生物科技工业园生物科技工业园(Biotechnology industrial park,简称BIP)是一种专注于生物科技的工业园。通常为求合理的运用资源,生物科技工业园内的企业集合起来,可以发挥出生物分馏的效益。
  • 美国烹饪美国的饮食文化反映出它的历史。来自欧洲的殖民者引进了一批食材和烹饪风格,时间进入19世纪和20世纪以后,由于众多外国移民的涌入,使得全美国各地展现出丰富的食物与多样性。因
  • 西孟加拉西孟加拉邦(孟加拉语:পশ্চিম বঙ্গ;尼泊尔语:पश्चिम बङ्गाल;英语:West Bengal)位于印度东部,面积88,752平方公里,人口为九千一百万(2011年)。此邦位于孟加拉地区
  • 托马斯·凯利托马斯·J·凯利(英语:Thomas J. Kelly1941年11月21日-),美国癌症研究人员,其工作重点是DNA复制的分子机制。凯利是纪念斯隆 - 凯特琳癌症中心的主任,并且是该中心纪念Benno C. Sc
  • 农工商部农工商部是清政府于光绪三十二年(1906年)设立的中央机构,总管农业、工业、商业事务。光绪二十九年(1903年),设商部,并入省铁路矿务总局。光绪三十二年(1906年),工部并入商部,改为农工商