题目

更新时间:2026-07-11 03:58:10

求解答,词语「通用图灵机」是什么意思?再说说通用图灵机有什么含义?

答案

通用图灵机的词语属性

拼音tōng yòng tú líng jī
拼音字母tong yong tu ling ji
拼音首字母tytlj
注音ㄊㄨㄥ ㄩㄥˋ ㄊㄨˊ ㄌㄧㄥˊ ㄐㄧ
注音符号ㄊㄨㄥ ㄩㄥ ㄊㄨ ㄌㄧㄥ ㄐㄧ
注音首符号ㄊㄩㄊㄌㄐ

通用图灵机的词语解释

通用图灵机[ tōng yòng tú líng jī ][ ㄊㄨㄥ ㄩㄥˋ ㄊㄨˊ ㄌㄧㄥˊ ㄐㄧ ]

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