迅狗狗汉语词典 聊天词典

请问「通用图灵机」是什么意思?

2026-07-10 15:08:45

「通用图灵机」读音

拼音 tōng yòng tú líng jī,注音 ㄊㄨㄥ ㄩㄥˋ ㄊㄨˊ ㄌㄧㄥˊ ㄐㄧ

拼音字母tong yong tu ling ji
拼音首字母tytlj
注音符号ㄊㄨㄥ ㄩㄥ ㄊㄨ ㄌㄧㄥ ㄐㄧ
注音首符号ㄊㄩㄊㄌㄐ

「通用图灵机」释义

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

推荐