Turing computable function

noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounTuring computable function (plural Turing computable functions)

plural Turing computable functions

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

Synonyms & antonyms

Also see
turing function

Origin

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

Full word history & related roots →

Translations

Finnish Turing-laskettava funktio
  • Turing-laskettava funktioany function whose value may be computer using a Turing machine
Icelandic Turing-reiknanlegt fall
  • Turing-reiknanlegt fallany function whose value may be computer using a Turing machine
Polish obliczalna funkcja Turinga
  • obliczalna funkcja Turingaany function whose value may be computer using a Turing machine
Cite this entry
APA

Turing computable function. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Turing%20computable%20function

MLA

“Turing computable function.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Turing%20computable%20function. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Turing computable function,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Turing%20computable%20function.

Source: Turing computable function on Wiktionary, CC BY-SA 4.0.