Noun
Turing computable function (plural Turing computable functions) (mathematics) Any function whose value may be computed using a Turing machine.