adj ·Rare ·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

algorithmicalgorithmic propertyappreciablecalculablecalculable timecomputer model

Antonyms

All antonyms

non-computableuncomputableincalculableincomputable

Etymology

From compute + -able.