English Explanatory Dictionary

choice machine

English dictionary entry

Meanings

noun
  1. A type of computing model where the next action is not entirely determined by its current state and the symbol it reads.

Word forms

choice machine choice machines

Etymology

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.

Related words

oracle machine Turing machine
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary