通用图灵机
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"）。这种电脑现在使用冯·诺伊曼的名字称为冯·诺伊曼结构。