你
请解释一下「通用图灵机」这个词的含义。
助手
通用图灵机
tōng yòng tú líng jī · ㄊㄨㄥ ㄩㄥˋ ㄊㄨˊ ㄌㄧㄥˊ ㄐㄧ
tong yong tu ling ji
tytlj
ㄊㄨㄥ ㄩㄥ ㄊㄨ ㄌㄧㄥ ㄐㄧ
2026-07-12 00:19:25
扩展释义
通用图灵机（universal Turing machine，又称Machine U）是一种图灵机，由艾伦·图灵在1936年发明。这种多用途单机器（计算机器）模型可以“运行”任何任意（但well-formed）指令序列（称为 "quintuples"）。这模型被一些人例如Davis (2000) 认为是“存储程序电脑”的原点。存储程序电脑一词由约翰·冯·诺伊曼使用在他的《电子计算装置》（"Electronic Computing Instrument"）。这种电脑现在使用冯·诺伊曼的名字称为冯·诺伊曼结构。