图灵完全

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

相关

  • 子宫癌子宫癌(Uterine cancer)为发源自子宫的所有癌症之统称。最常见的为子宫颈癌,为第二常见的妇女癌症。次常见的为子宫内膜癌,同时也是发达国家中第四常见的妇女癌症。风险因子根据
  • 低毒性病毒科低毒性病毒科(Hypoviridae) 又译作次毒(性)病毒科或轻毒(性)病毒科,是双琏RNA病毒中的一科,该类病毒主要感染菌类。下有一属:*次毒病毒属(Hypovirus,又译作低毒性病毒属)直径50-80nm,
  • 外延性在数学中,外延性通常指称某种形式的。可追溯到莱布尼兹的原理,两个数学对象是相等的,如果没有区分它们的检验。例如,给出两个数学函数 f 和 g,我们可以说它们是相等的,如果对于在
  • 亨利五世《亨利五世》(Henry V)是英国剧作家威廉·莎士比亚创作的一部历史剧,据考证作于1599年。故事基于英格兰亨利五世国王的人生,着重描写百年战争期间阿金库尔战役的前后事件。该剧
  • 多倍体细胞染色体倍性是指细胞内同源染色体的数目,只有一组最基本的称为“单套”或“单倍体”(haploid),两组备份称为“双套”或“二倍体”(diploid)。多倍体的细胞则有更多套的染色体。其中
  • 沙特尔主教座堂沙特尔圣母主教座堂(法语:Cathédrale Notre-Dame de Chartres,又译夏特主教座堂、夏尔特主教座堂)位于法国巴黎西南约70公里处的沙特尔市。据传圣母玛利亚曾在此显灵,并保存了玛
  • 索契索契(俄语:Сочи、亚美尼亚语:Սոչի, 格鲁吉亚语:სოჭი,拉丁字母转写:Sochi),另译素溪,俄罗斯联邦克拉斯诺达尔边疆区与阿布哈兹接界处、黑海沿岸,是俄罗斯受欢迎的渡假胜地
  • 赛璐玢玻璃纸,或译赛璐玢(Cellophane),是一种用纤维素制成的透明薄膜。因为空气、油、细菌和水都不易透过玻璃纸,使得其可作为食品包装使用。木头、棉花、大麻属植物和其他一些物质中提
  • 训练手段训练不类似练习。两者有分别。训练就是有别人(教练)的参考或教导;但练习可以独自或与同伴一起进行。训练也有很多不同的种类,例如是运动类的训练,就有游泳的训练、跑步的训练、足
  • LGLG集团(韩语:LG그룹;英语:LG Corporation),旧名乐喜金星(韩语:럭키금성;英语:Lucky-GoldStar,简称乐金、LG),是一家总部位于韩国首尔的跨国企业集团,主要经营范围包括电子与通信技术、家电