adj ·Uncommon ·Advanced level

Definitions

Adjective

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

Adjective

1. 1
   may be computed or estimated wordnet

Synonyms

All synonyms

decidablerecursiveappreciablecalculableeffectiveestimable

Antonyms

All antonyms

non-computableuncomputable

Etymology

From compute + -able.

Related phrases

computable analysiscomputable functionturing machine

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.