图灵完全性

✍ dations ◷ 2025-06-27 21:28:09 #递归论,计算理论

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

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

相关

  • 耳鼻喉科学耳鼻喉科学(Otorhinolaryngology /oʊtoʊˌraɪnoʊˌlærənˈɡɒlədʒi/;亦称为:otolaryngology-head and neck surgery)是一门医学专科,专门研究耳、鼻、喉病变的诊断及治
  • Netscape Communicator网景通信家族(英语:Netscape Communicator)是由网景公司1997年所开发的网络包。整个包包含Netscape Navigator(网页浏览器)、Netscape Messenger(电子邮件客户端软件)、Netscape Co
  • 屮部,为汉字索引里为部首之一,康熙字典214个部首中的第四十五个(三划的则为第十六个)。就繁体和简体中文中,屮部归于三划部首。屮部通常是从下方均可为部字,且无其他部首可用者将
  • 路易十六出逃法国国王路易十六出逃(1791年6月20-21日),或译为瓦雷讷出逃,是法国大革命中最具戏剧化的事件之一,对大革命的发展和法国王室的命运产生了深远影响。1789年7月14日法国大革命爆发后
  • 西德总理联邦总理(德语:Bundeskanzler,简作Kanzler)是德意志联邦共和国的政府首脑,是德国事实上的最高领导人。其有权直接任命联邦政府各部长,并确定德国联邦政府的政治方针。德国总理由德
  • 何塞·玛利亚·奥拉萨巴尔何塞·马里亚·奥拉萨瓦尔(西班牙语:José María Olazábal,1966年2月5日-),西班牙职业高尔夫球选手。他赢得过两个大满贯赛事冠军。分别是1994年的美国名人赛和1999年的美国名人
  • 晶圆代工晶圆代工或晶圆专工(Foundry),是半导体产业的一种商业模式,指接受其他无厂半导体公司委托、专门从事半导体晶圆制造,而不自行从事产品设计与后端销售的公司。在纯晶圆代工公司出
  • 删除删除(delete)可能指:
  • 1006年
  • 全英俱乐部全英草地网球和槌球俱乐部(英文:All England Lawn Tennis and Croquet Club)是一个位在英国伦敦温布尔登的一个私人运动俱乐部,是温布尔登网球锦标赛的举办场地。此俱乐部一开始