Turing computable function

From Wiktionary, the free dictionary
Jump to navigation Jump to 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]