X-Nico

3 unusual facts about Universal Turing machine


Universal Turing machine

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.

Von Neumann universal constructor – an attempt to build a self-replicating Turing machine

Davis makes a persuasive argument that Turing's conception of what is now known as "the stored-program computer", of placing the "action table"—the instructions for the machine—in the same "memory" as the input data, strongly influenced John von Neumann's conception of the first American discrete-symbol (as opposed to analog) computer—the EDVAC.



see also

Turing equivalence

Turing completeness, having computational power equivalent to a universal Turing machine