computable function

English

Noun

computable function (plural computable functions)

1. (computer science) 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

References

• computable function on Wikipedia.Wikipedia