Turing computable function

English

Etymology

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

Noun

Turing computable function (plural Turing computable functions)

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

Translations

any function whose value may be computer using a Turing machine

• Icelandic: Turing-reiknanlegt fall n