图灵完全性

✍ dations ◷ 2025-07-20 15:37:34 #递归论,计算理论

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

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

相关

  • 卵巢癌卵巢癌是发源自女性卵巢的癌症,会产生会入侵以及转移到其他部位的异常细胞。卵巢癌初期症状不明显,随病情进展,才会出现许多癌症的典型症状,包括胀气、腹胀、骨盆痛(英语:Pelvic p
  • 甲状腺激素甲状腺激素(英语:thyroid hormones)是由甲状腺滤泡上皮细胞合成的酪氨酸碘化物。主要是四碘甲腺原氨酸(又名甲状腺素,缩写为T4)和三碘甲腺原氨酸(缩写为T3),此外,还有少量逆-三碘甲腺
  • 伊比库斯伊比库斯(英语:Ibycus),约活动于公元前6世纪前后。古希腊诗人之一,为赫雷基乌姆的抒情诗人。效劳于萨摩斯的波吕克拉泰斯的宫廷。他的作品最初集为七卷本,主要是合唱歌曲、颂词和
  • 大分大学大分大学大分大学(おおいただいがく、Oita University)位于大分县大分市的日本国立大学。2003年10月,大分医科大学(1976年成立)与大分大学合并,成为大分大学医学部。
  • Carpe diem活在当下(常译作及时行乐)为拉丁语格言“Carpe diem”(把握今朝),语出自贺拉斯的拉丁语诗集《颂歌》。完整诗文为“carpe diem, quam minimum credula postero”。可翻译为“活在
  • 鱼眼镜头鱼眼镜头指视角接近或等于180°的镜头,视角为众多镜头之冠。这类镜头一般焦距极短,在135底片格式下,16毫米或焦距更短的镜头通常即可认为是鱼眼镜头,绝大部分的鱼眼镜头均是定焦
  • 邱占祥邱占祥(1936年3月-),中国古脊椎动物学家。出生于青岛市。中国科学院古脊椎动物与古人类研究所研究员。1960年莫斯科大学毕业,1984年在德国美茵兹古堡大学获博士学位。
  • 占领捷克斯洛伐克苏台德区问题或苏台德区危机是第二次世界大战爆发前于1938年发生在捷克斯洛伐克与纳粹德国之间的一次冲突。事件的原因是对苏台德区(又译苏德台区)主权的争执。至1918年为止以
  • 未来统合党外交 · 南北统一 · 阳光政策 · 行政区划 · 人权(朝鲜语:대한민국의 인권)政治主题未来统合党(韩语:미래통합당/未來統合黨 Mirae Tonghap Dang;也译作未来联合党),简称统合
  • 各国煤产量列表这是一个2012年的各国煤产量列表,数据基于英国石油出版的《BP世界能源统计》2013,其中对煤产量大于100万吨的国家进行了排名。