Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Turing computable function en · NOUN

Etymology

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

Meanings

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

Forms

SpellingFeaturesLabelsSource
Turing computable functions Number=Plur lexicographic

Translations (3)

fi Turing-laskettava funktio (any function whose value may be computer using a Turing machine) · pl obliczalna funkcja Turinga (any function whose value may be computer using a Turing machine) · is Turing-reiknanlegt fall (any function whose value may be computer using a Turing machine)