通用图灵机

✍ dations ◷ 2025-11-26 18:48:11 #艾伦图灵,图灵机

通用图灵机（universal Turing machine，又称Machine U）是一种图灵机，由艾伦·图灵在1936年发明。这种多用途单机器（计算机器）模型可以“运行”任何任意（但well-formed）指令序列（称为 "quintuples"）。这模型被一些人例如Davis (2000) 认为是“存储程序电脑”的原点。存储程序电脑一词由约翰·冯·诺伊曼使用在他的《电子计算装置》（"Electronic Computing Instrument"）。这种电脑现在使用冯·诺伊曼的名字称为冯·诺伊曼结构。

这机器作为计算模型现在称为“通用图灵机”。

每台图灵机从它的字母表得到字元串计算一确定的固定偏可计算函数。从外观上它的行为就像一台使用固定程式的电脑。尽管如此，我们可以把任何图灵机的动作表格编码到一条字元串。因此，我们可以建构出一台图灵机，它期待的纸带上记载有一条用以描述动作表格的字元串紧跟着一条用以描述输入的字元串，从而计算那台被编码的图灵机所计算的。图灵在1936年的文章中详细描述如此的构思。

相关

高血压性肾病高血压性肾病(Hypertensive nephropathy、"高血压性肾硬化"(hypertensive nephrosclerosis)、"高血压肾病"(Hypertensive renal disease))是一种医学病症、指的是由慢性高血
婴儿食品婴儿食品指专门制造给0岁到3岁间儿童食用的食品，较软同时有特殊营养符合婴儿需求。世界卫生组织提出一项全球性的公共卫生建议，建议婴儿前六个月应该完全母乳喂养，以达到最佳的
波兰语波兰欧盟波兰语（język polski）是波兰的官方语言。也是西斯拉夫语支中使用人数最多的语种。波兰语在与外来语言的接触中受到了深刻的影响，如早期的拉丁语、捷克语、法语、德
磁石磁铁或称磁石，是可以吸引铁并于其外产生磁场的物体。狭义的磁铁指磁铁矿石的制品，广义的磁铁指的是用途为产生磁场的物体或装置。磁铁作为磁偶极子，能够吸引铁磁性物质，例如铁、
台北市景福宫坐标：25°04′01″N 121°31′32″E / 25.0670111°N 121.5255712°E / 25.0670111; 121.5255712台北市景福宫全名为财团法人台北市景福宫，俗称牛埔景福宫、牛埔福德祠，位于台
廉价低成本航空公司（英语：low-cost carrier，英文亦称low-cost airline、no-frills airline或budget airline，经常简称为LCC），中文亦称为廉价航空公司（或低价航空公司），简称廉航，指的是将营
参谋首长联席会参谋首长联席会议（英语：Joint Chiefs of Staff），是美国军队陆海空各军种指挥官组成的机构。其机能与英联邦国家的参谋长委员会和部分国家的参谋部相类似，主要职能是三军之间的协
颤抖手完美均衡颤抖手完美均衡（英语：Trembling hand perfect equilibrium）概念是对纳什均衡的一个改进，由德国学者赖因哈德·泽尔腾（Reinhard Selten）提出。这个概念指出，类似于现实生活中手发生
原创研究原创研究源自作者创立、原本由自己提出的理论、资料、评论、概念和想法，或者对既有资料的分析和阐释、以及“小说、故事、历史的阐述等等。有些内容因并不被所有人都一致认同
劳里·克里斯蒂安·雷兰德劳里·克里斯蒂安·雷兰德（芬兰语：Lauri Kristian Relander，1883年5月31日－1942年2月9日）是第二任芬兰总统（1925 - 1931）。农业联盟的成员，在他当选总统前他是芬兰议会议长。雷兰德