Definify.com
Definition 2025
computable_function
computable function
English
Noun
computable function (plural computable functions)
- (computer science) A mathematical function that can be computed using an abstract computation machine such as Turing machine.
Hypernyms
Hyponyms
- effectively computable function
- Turing computable function
References
- computable function on Wikipedia.Wikipedia