通用图灵机

✍ dations ◷ 2025-11-27 01:48:57 #艾伦图灵,图灵机

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

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

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

相关

  • 氧气中毒氧气中毒(Oxygen toxicity)是指吸入高浓度高压氧气的不良反应,又称氧气毒性症,氧气毒性。这种症状历史上曾称以发现及描述此病症的19世纪研究员命名,其对中枢神经系统的影响称为
  • 下载下载在计算机网络中指从一个远程系统接收数据,该系统通常为一个服务器,例如网页服务器、FTP服务器、电子邮件服务器,或者其他的类似系统。与之相对的是上传(也称上传),它是指将数
  • 头重脚轻头重脚轻(Lightheadedness)也称为头昏目眩,是头晕时常见,令人不悦的感觉,常伴随着可能会昏倒的感觉。头重脚轻的感觉可能是短期或长期的,偶尔也可能是慢性病。当时也可能会出现所
  • 唐师曾唐师曾(1961年-),籍贯江苏无锡,生于北京,中国记者,以野外摄影、中东摄影著称,外号唐老鸭。1979年到1983年,就读于北京大学国际政治系。1983年到1986年,在中国政法大学政治系任教。1986
  • 江陵潜艇渗透事件江陵潜艇渗透事件(朝鲜语:강릉지역 무장공비 침투사건/江陵地域 武裝共匪 侵透事件)是指于1996年9月朝鲜人民军特种部队为收集韩国情报,而使用鲨鱼级潜艇渗透至韩国东海岸的江陵
  • 韩式炸酱面韩式炸酱面(韩语:짜장면),是一种韩式中华料理(英语:Korean Chinese cuisine),在面条淋上由春酱(一种咸黑豆酱)、猪肉粒和蔬菜粒、有时还有海鲜制成的浓酱。这种酱称为炸酱。
  • 清软颚内爆音清软颚内爆音(voiceless velar implosive)是一种罕见的辅音,出现于一些口语中。国际音标将此音记作⟨ɠ̊⟩或⟨kʼ↓⟩;另一个可直接表示此音的音标⟨ƙ⟩则已在1993年被撤回。
  • 南美短面熊属†布宜诺斯艾利斯南美短面熊 (Gervais, 1852) †窄齿南美短面熊 (Gervais & Ameghino, 1880) †古老南美短面熊 (Ameghino, 1885) †温氏南美短面熊 (Ameghino, 1902)
  • TensorFlowTensorFlow是一个开源软件库,用于各种感知和语言理解任务的机器学习。目前被50个团队:min 0:15/2:17用于研究和生产许多Google商业产品:p.2,如语音识别、Gmail、Google 相册和
  • 圣诞灯圣诞灯(英语:Christmas lights),又称仙女灯、童话灯(英语:Fairy lights),是庆祝圣诞节而装饰的灯,经常在整个圣诞节期间展出,包括将临期和圣诞节浪潮(英语:Christmastide)。这个习俗可以