Open main menu

Wiktionary β

Turing computable function

Contents

EnglishEdit

EtymologyEdit

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

NounEdit

Turing computable function (plural Turing computable functions)

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

TranslationsEdit