Meanings
plural choice machines
- computingA type of computing model where the next action is not entirely determined by its current state and the symbol it reads.
Origin
Turing introduced "c-machines" in his 1936-37 paper "On Computable Numbers" to represent machines that, upon reaching a certain state, require an "arbitrary choice" to be made.
Full word history & related roots →Cite this entry
choice machine. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/choice%20machine
“choice machine.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/choice%20machine. Accessed November 3, 2026.
WatkinsX Dictionary, s.v. “choice machine,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/choice%20machine.
Source: choice machine on Wiktionary, CC BY-SA 4.0.