Turing computable function

Any function whose value may be computed using a Turing machine.

Noun

  1. Any function whose value may be computed using a Turing machine.

Origin

From Alan Turing, English mathematician, logician, and cryptographer.

Forms

Turing computable functions

From Wiktionary's contributor community, shared under CC BY-SA 4.0.