Jump to content

Turing computable function

From Wiktionary, the free dictionary

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]
Retrieved from "https://en.wiktionary.org/w/index.php?title=Turing_computable_function&oldid=81951291"