computable function

A mathematical function that can be computed using an abstract computation machine such as Turing machine.

Noun

  1. A mathematical function that can be computed using an abstract computation machine such as Turing machine.

Forms

computable functions

Hypernyms

function

Hyponyms

effectively computable function Turing computable function

From Wiktionary's contributor community, shared under CC BY-SA 4.0.