← Back to search

Meaning of Turing computable function | Babel Free

Noun CEFR C1

Definitions

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

CEFR level

C1

Advanced
This word is part of the CEFR C1 vocabulary — advanced level.

See also

Turing degree Turing function Turing instability Turing jump Turing machine Turing pattern