Last modified on 28 June 2014, at 20:23

Turing computable function

EnglishEdit

EtymologyEdit

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

NounEdit

Turing computable function (plural Turing computable functions)

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

TranslationsEdit