请问「通用图灵机」是什么意思？
2026-07-10 12:32:42
「通用图灵机」读音
拼音 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"）。这种电脑现在使用冯·诺伊曼的名字称为冯·诺伊曼结构。
推荐