网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Universal Turing machine
释义

Universal Turing machine

中文百科

通用图灵机

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

英语百科

Universal Turing machine 通用图灵机

Teoría de autómatas.svg

In computer science, a universal Turing machine (UTM) is a Turing machine that can simulate an arbitrary Turing machine on arbitrary input. The universal machine essentially achieves this by reading both the description of the machine to be simulated as well as the input thereof from its own tape. Alan Turing introduced this machine in 1936–1937. This model is considered by some (for example, Martin Davis (2000)) to be the origin of the stored program computer—used by John von Neumann (1946) for the "Electronic Computing Instrument" that now bears von Neumann's name: the von Neumann architecture. It is also known as universal computing machine, universal machine (UM), machine U, U.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/19 5:41:53