Dictionaries › English

Turing computable function

The English word “Turing computable function” has 1 meaning listed here.

noun

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

Etymology

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

Keep exploring: in the interactive dictionary every word of a definition is a link. Open “Turing computable function” there

More English words

About this dictionary

The English dictionary on Glottosphere has 650,529 entries with a page. Browse the English dictionary.

Definitions are from Wiktionary, extracted by Kaikki.org, and are available under the CC BY-SA 4.0 licence.