Turing computable function

English

Etymology

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

Noun

Turing computable function (plural Turing computable functions)

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

Translations

any function whose value may be computer using a Turing machine

Icelandic: Turing-reiknanlegt fall n

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.