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

Last modified on 8 October 2013, at 11:59