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