Turing computable function

English - English

Definition of Turing computable function in English English dictionary

Any function whose value may be computed using a Turing machine

Hyphenation

turing com·put·a·ble func·tion

Etymology

() From Alan Turing English mathematician, logician, and cryptographer