通用图灵机

✍ dations ◷ 2025-11-23 07:18:06 #艾伦图灵,图灵机

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

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

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

相关

交子交子，是中国北宋时四川省流通的纸币，是世界上最早“正式”发行的钞票。交子是古代四川省的俚语，其中“交”是“双面印刷”的意思，词语的意思解释为双面印刷的票券或凭证。交子又
汉书《汉书》，又名《前汉书》，中国古代历史著作。东汉班固所著，是中国第一部纪传体断代史。沿用《史记》的体例而略有变更，改“书”为“志”，改“列传”为“传”，改“本纪”为“纪”，无
邵阳邵阳可以指：
院校局中国人民解放军军徽中央军委训练管理部院校局，位于北京市，是中央军委训练管理部下属局，负责全军院校工作。在深化国防和军队改革中，2016年1月组建中央军委训练管理部，下设中央军
亚洲河川
行李遗失行李遗失，是指公共运输机构，例如航空公司、航海游轮、或铁路公司等运输公司，未能将所运输的行李与乘客一同到达正确的目的地。在美国，每年平均每150人中有1人的托运行李被丢弃。
阿散井恋次）是日本漫画《BLEACH》中的主要角色之一，是护廷十三队六番队副队长。护廷十三队六番队副队长。发色鲜红，通常用发带束起成冲天状（漫画版彩色扉页里，偶尔会将长发编成发辫）。眉上方
李大忠李大忠（1810年－1874年），直隶沧县（今属河北省沧州）东南罗疃村人，清末武术家，八极拳第三代传人。他是沧州八极拳与劈挂掌结合的开始。李大忠为职业武师，家传贴山靠武功。道光二十年（公元
镍纹石镍纹石是一种可以在铁陨石中发现矿物，是铁和镍的合金，其中铁占79.19%而镍占20.81%。镍纹石外表呈现灰色，有金属光泽，摩尔质量约56.42，密度8g/cm³ ，硬度介于5到5.5之间。
萨瓦前阿尔卑斯山脉萨瓦前阿尔卑斯山脉（法语：Préalpes de Savoie；德语：Savoyer Voralpen；意大利语：Prealpi di Savoia）是欧洲中部的山脉，属于西阿尔卑斯山脉的一部分，横跨法国和瑞士，最高点海拔高度3,25