K-string Turing machine with input and output

Turing machine

A hypothetical computing device capable of storing information and responding to computational questions, used in mathematical studies of computability.

[After Alan Mathison Turing, who conceived such a machine.]

Turing machine

(Electronics & Computer Science / Computer Science) a hypothetical universal computing machine able to modify its original instructions by reading, erasing, or writing a new symbol on a moving tape of fixed length that acts as its program. The concept was instrumental in the early development of computer systems

[after Alan Turing (1912-54), English mathematician]

Turing machine

An abstract model of a computing device, used in mathematical studies of computability. A Turing machine takes a tape with a string of symbols on it as an input, and can respond to a given symbol by changing its internal state, writing a new symbol on the tape, shifting the tape right or left to the next symbol, or halting. The inner state of the Turing machine is described by a finite state machine. It has been shown that if the answer to a computational problem can be computed in a finite amount of time, then there exists an abstract Turing machine that can compute it.

ThesaurusLegend: Synonyms Related Words Antonyms

Noun

Turing machine - a hypothetical computer with an infinitely long memory tape

computer, computing device, computing machine, data processor, electronic computer, information processing system - a machine for performing calculations automatically

Mentioned in	?		Dictionary browser	?		Full browser	?
Alan Mathison Turing Alan Turing augmented transition network eponym Eponymic finite state machine Turing Turing Alan Mathison	Juvia juvie Juwansa Juwise juxtapose juxtaposed Juxtaposit juxtaposition JV JWV Jyaistha Jylland Jymold Jynx K K particle K ration K selection K'ung Fu-tse K'ung Futzu K-day K-Dur 20 K-lor K-lyte K-meson K-string Turing machine with input and output K. K.E. K/T boundary K2 ka ka pai Kaaba Kaabism kaal Kaama kab kabaddi kabaka Kabala Kabalega Falls kabaragoya Kabardian Kabardino-Balkar Republic Kabassou kabbala kabbalah kabbalism Kabbalist kabbalistic kabeljou	K-PCS K-Pek II K-perfect number K-PION K-Profile Parameterization K-rail K-rails K-ras gene K-ras gene K-ras gene K-Ras Oncogene-Associated Gene K-regular graph K-S K-S test K-SADS K-SAV k-SDP K-shoo K-Shortest-Disjoint Paths K-SIM K-SOLO K-space K-Space Image Correlation Spectroscopy K-State K-State Access Technology System K-State Online K-string Turing machine with input and output K-strophanthin K-T K-tab K-tab K-tab K-TEA K-theory K-TOPS K-TRIC K-Tron International Incorporated K-truss K-TUTS K-type truss K-Unipotent groups for a field k and its completion K-Unipotent groups for a field k and its completion K-UTEC K-V K-value K-value K-vector K-vertex colorable K-Vescent K-Vescent K-W K-wave K-wire fixation K-Y Jelly K. K. K.

Mentioned in

Dictionary browser

Full browser

Alan Mathison Turing
Alan Turing
augmented transition network
eponym
Eponymic
finite state machine
Turing
Turing Alan Mathison