computable

English dictionary entry

Meanings

adj

Capable of being computed, or enumerated.
Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.
of a number, able to be approximated to arbitrary precision by a computable function
Of a countably infinite set, having a computable indicator function.

/kəmˈpjuːtəbəl/ LL-Q1860 (eng)-Vealhurl-computable.wav /ˈkɒmpjʊtəbəl/

computable

From compute + -able.

decidable solvable recursive effective

non-computable uncomputable

computability computable analysis computable function computably incomputable noncomputable precomputable recomputable semicomputable

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.

Back to search All on C Russian dictionary Dahl dictionary