Turing computable function

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Etymology[edit]

From Alan Turing English mathematician, logician, and cryptographer

Noun[edit]

Turing computable function (plural Turing computable functions)

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

Translations[edit]