computable function

noun

computable function

noun
1

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A mathematical function that can be computed using an abstract computation machine such as Turing machine.

Hypernyms
function
Hyponyms
effectively computable function, Turing computable function

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.