choice machine

English

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.

Noun

choice machine (plural choice machines)

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