图灵完全性

✍ dations ◷ 2025-10-28 19:38:22 #递归论,计算理论

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

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

相关

  • 密克罗尼西亚联邦面积以下资讯是以2013年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018年估计密
  • 拉登语拉登语,又译拉迪恩语(拉登语:Ladin;意大利语:Ladino;德语:Ladinisch)是意大利多洛米蒂山区常用的语言。在意大利受到官方承认,在特伦蒂诺-上阿迪杰省(Trentino-Alto Adige)更有一些法
  • 日期在日历中,日期是一个在历法中特定的日子。日期可以帮助我们表示一个指定的日子。我们可以计算出两个日期的距离,例如在公历里,"2020年3月24日"在"2020年3月14日"十日后。一个事
  • 纽约马拉松纽约马拉松(英语:New York City Marathon),因赞助商而冠名为TCS纽约马拉松(TCS New York City Marathon),是一项于美国纽约州纽约市举行的马拉松(42.195千米或26.219英里)赛事。设立
  • 木犀榄属Enaimon Raf.木犀榄属(学名:Olea)是唇形目木犀科下的一个属,包含约40种植物,原产于暖温带和南欧、非洲、南亚、澳大拉西亚的热带地区。木犀榄属植物均为常绿乔木和灌木;叶较小,对生
  • 回燃回燃,又分为爆燃、复燃,泛指在火灾现场为缺氧燃烧时,因大量的新鲜空气冲入现场,而导致爆发式的剧烈燃烧现象。爆燃现象,意指在现场通风不良之密闭空间内,当火势已维持了一段时间,空
  • Palgrave Macmillan帕尔格雷夫·麦克米兰(英语:Palgrave Macmillan)是一个国际学术期刊和行业出版公司,其主要出版书籍包括有教科书、期刊、专著、专书及参考文献,并且提供有印刷刊物和互联网等通路
  • 巴伐利亚王储鲁普雷希特鲁普雷希特(Rupprecht,1869年5月18日-1955年8月2日),全名鲁普雷希特·玛利亚·柳特波德·斐迪南(Rupprecht Maria Luitpold Ferdinand),巴伐利亚王储,1921年后为巴伐利亚王室首领,称巴
  • 龙虱总科见内文龙虱科(Dytiscidae),亦作龙虱科,为水甲虫(英语:water beetle)的一种,隶属于鞘翅目之下的肉食亚目。生活在田野、水沟、小溪等水体中,是一种掠食性水生昆虫。其学名源于希腊文δ
  • 南拉纳克南拉纳克郡(英语:South Lanarkshire),是英国苏格兰的32个一级行政区之一。地处最大城市格拉斯哥东南郊,人口众多,靠近格拉斯哥的地区镇落密集。面积1,772km²,人口302,216。行政中