# computable

> English word · Adjective · IPA /kəmˈpjuːtəbəl/ · frequency rank #73,975

## Definitions
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.

## Etymology
From compute + -able.

## Source
Compiled from Wiktionary via kaikki.org (CC BY-SA). Data vintage: 2026-05-06.
Canonical page: https://plainspell.com/en/word/computable