computable

== English == === Etymology === From compute + -able. === Pronunciation === IPA(key): /kəmˈpjuːtəbəl/ IPA(key): (obsolete) /ˈkɒmpjʊtəbəl/ === Adjective === computable (not comparable) Capable of being computed, or enumerated. (computing theory) Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable. Synonyms: (sometimes) decidable, solvable (mathematics) of a number, able to be approximated to arbitrary precision by a computable function Synonyms: recursive, effective (mathematics, set theory) Of a countably infinite set, having a computable indicator function. Synonyms: recursive, decidable ==== Antonyms ==== non-computable uncomputable ==== Derived terms ==== ==== Translations ==== === References === == Spanish == === Pronunciation === IPA(key): /kompuˈtable/ [kõm.puˈt̪a.β̞le] Rhymes: -able Syllabification: com‧pu‧ta‧ble === Adjective === computable m or f (masculine and feminine plural computables) computable === Further reading === “computable”, in Diccionario de la lengua española [Dictionary of the Spanish Language] (in Spanish), online version 23.8.1, Royal Spanish Academy [Spanish: Real Academia Española], 15 December 2025