computable function

English - English

Definition of computable function in English English dictionary

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

Related Terms

Turing computable function

Any function whose value may be computed using a Turing machine

Hyphenation

com·put·a·ble func·tion