choice machine
nounEtymology 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.
1
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A type of computing model where the next action is not entirely determined by its current state and the symbol it reads.
- Related terms
- oracle machine, Turing machine