Turing machine Definition
Turing machine
noun
an early hypothetical model for a simple computer capable theoretically of solving complex problems by performing a small number of basic operations
Etymology: after Alan Mathison Turing, its originator
Turing Machine Hacker Definition
This behavior is determined by three key parameters: (1) the state the mechanism is in; (2) the value in the section the mechanism is scanning; and (3) a set of instructions. For decades, a number of computer scientists have proven that if conventional digital computers are considered in isolation from random external inputs (for example, a stream of bits produced by radioactive decay), then with enough time and tape, a Turing machine could calculate any function a digital computer could calculate.
See Also: Computer.
Browse dictionary entries near Turing machine
- ‹ Turing
- ‹ Turin
- ‹ Turgot
- ‹ turgor
- ‹ turgid
- ‹ turgescent
- ‹ Turgenev, Ivan
- ‹ Turgenev
- ‹ turfman
- ‹ turf
- turista ›
- Turk ›
- Turk's-cap lily ›
- Turk's-head ›
- Turkana ›
- Turkestan ›
- turkey ›
- turkey cock ›
- Turkey red ›
- turkey trot ›

