turing machine

Questions

What does turing machine mean?

An abstract computing machine that has a finite number of possible internal states and operates on an infinite memory tape by first reading a symbol from a cell in the tape, and then, deterministically, based on that symbol and the machine’s state, writing a symbol in that cell, moving to a neighboring cell, and/or changing state.

Where does turing machine come from?

Named after English mathematician, logician, and cryptographer Alan Turing (1912–1954), who introduced the concept in 1936 to give a mathematically precise definition of computability. Turing called it an a-machine; the term "Turing machine" was coined by his doctoral advisor Alonzo Church.

How to pronounce turing machine

1. Open the pronunciation page — Open the Speakur entry for “turing machine”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “turing machine”.
4. Repeat and practice — Say “turing machine” aloud, matching stress and vowels until it feels natural.