dictionary· e01.org

dictionary · English Wiktionary

computable

Pronunciation K AH0 M P Y UW1 T AH0 B AH0 L4 definition(s) across 1 part(s) of speech · fetched 2026-11-19

  • Source Wiktionary
  • Retrieved 2026-11-19
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Adjective4 senses
  1. Capable of being computed, or enumerated.

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

  3. of a number, able to be approximated to arbitrary precision by a computable function

  4. Of a countably infinite set, having a computable indicator function.

Source
English Wiktionary
Record
computable
Retrieved
2026-11-19
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.