Word.ws English Dictionary

Turing function

Turing function noun: synonym of Turing computable function.

Noun

Turing function (plural Turing functions)

  1. Synonym of Turing computable function.
    • whereas the scanner is little more than a decoding device that accesses memory entries, the automaton is a Turing function which literally describes its own structure to itself and assigns probabilities to possible recognition states based on this self-referential relation.2012, H.R. Otto, J. Tuedio, Perspectives on Mind, page 168
  2. Used other than figuratively or idiomatically: see Turing, function. A function written in Turing (the programming language).
    • It is straightforward to translate a recursive definition into a Turing function.2012, Peter Grogono, Programming with Turing and Object Oriented Turing, page 149

Synonyms of Turing function

Forms of Turing function

pluralTuring functions

Questions about Turing function

What does Turing function mean?
Turing function means synonym of Turing computable function.
What part of speech is Turing function?
Turing function is a noun.
What is the plural of Turing function?
The plural of Turing function is Turing functions.

Words near Turing function in the dictionary

  1. Turing computable function
  2. Turing computable functions
  3. Turing degree
  4. Turing degrees
  5. Turing equivalent
  6. Turing function
  7. Turing functions
  8. Turing instability
  9. Turing jump
  10. Turing jumps
  11. Turing machine

Source and license

Adapted from Wiktionary: Turing function (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Turing function.” Word.ws, https://word.ws/turing_function. Based on Wiktionary, CC BY-SA 4.0.