Definify.com

Definition 2024


Turing_computable_function

Turing computable function

English

Noun

Turing computable function (plural Turing computable functions)

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

Translations