Turing function

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Noun[edit]

Turing function (plural Turing functions)

  1. Synonym of Turing computable function
    • 2012, H.R. Otto, ‎ J. Tuedio, Perspectives on Mind, page 168:
      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.
  2. Used other than figuratively or idiomatically: see Turing,‎ function. A function written in Turing (the programming language).
    • 2012, Peter Grogono, Programming with Turing and Object Oriented Turing, page 149:
      It is straightforward to translate a recursive definition into a Turing function.