通用图灵机

✍ dations ◷ 2025-12-07 02:16:37 #艾伦图灵,图灵机

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

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

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

相关

通量通量，或称流束是通过一个表面或一个物质的量，是一个物理学和应用数学的概念。在热学和流体力学领域中，研究输运现象时，是指在单位时间内通过单位面积的具有方向的流量，它是一个向
累进税率累进税率指的是“随着课税的所得额增加，而级距提高之税率”依据财政部赋税署的资料，所得净额54万以下，税率为5%，54万～121万，税率为12%，121万～242万，税率为20%，242万～453万，税率为30%，453
萨维德拉·拉马斯卡洛斯·萨维德拉·拉马斯（西班牙语：Carlos Saavedra Lamas ，1878年11月1日－1959年5月5日）是阿根廷的学者和政治家，他在1936年获得诺贝尔和平奖，为史上首位拉丁美洲的诺贝尔和平奖
前世回溯前世回溯（英语：Past life regression），又称前世催眠（英语：Past life hypnosis），是一种记忆回溯，指透过催眠或其他的方式，从大脑的潜意识中，回溯人们对前世的经历及记忆。前世催眠是透
塞缪尔·弗里德里克·格雷塞缪尔·弗里德里克·格雷（英语：Samuel Frederick Gray，1766年12月10日－1828年4月12日），英国植物学家,真菌学家和药理学家。他是动物学家约翰·爱德华·格雷和乔治·罗伯特·格雷
楔翼总目企鹅属于企鹅目（学名：Sphenisciformes）企鹅科（Spheniscidae），是一种不会飞的鸟类。主要生活在南半球，目前已知全世界的企鹅共有19种，另有两种已灭绝。多数分布在南极地区，而其中环企
宋文薰宋文薰（1924年5月14日－2016年4月27日），台湾考古学家，新竹县竹东镇人，为中央研究院院士，国立台湾大学人类学系名誉教授。宋文薰生于日治台湾新竹州竹东郡竹东街，出身台湾客家人家庭。
2015年12月本文全部或部分内容来自美国联邦政府所属的美国之音网站。根据版权条款（英文）和有关美国政府作品版权的相关法律，其官方发布的内容属于公有领域。
玉环长柿玉环长柿，又名红彤柿、牛奶柿，是柿树科柿属的优良品种，为浙江省玉环市三大传统名果之一，曾在浙江省首届涩柿评比会上获得一等奖。但因谣言和经济发展等原因，玉环长柿价格不断下降
大蒜冰淇淋大蒜冰淇淋是一种冰淇淋口味，主要由香草、或蜂蜜，和奶油味的冰淇淋作为基础，其中再加上大蒜。它曾在许多大蒜节，包括在吉尔罗伊举行的吉尔罗伊大蒜节中出现。根据一所源于旧金