Meaning

4 senses
  1. (not comparable)Capable of being computed, or enumerated.

    may be computed or estimated

  2. (not comparable)Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.

  3. (not comparable)Of a number, able to be approximated to arbitrary precision by a computable function

    berechenbar

  4. (not comparable)Of a countably infinite set, having a computable indicator function.

Translations

4 languages
Deutsch
By meaning 1
able to be computed:
computable — meaning, examples, forms, synonyms | Krumeto