Meaning ofcomputablein English

Adjective

1. capable of being calculated; enumerated
   The algorithm made the complex problem computable in a few steps.
2. solvable by a Turing machine
   The function is computable by a Turing machine with infinite tape.
3. approximated to arbitrary precision
   The new algorithm made the mathematical constant computable to a high degree of accuracy.
4. having a computable indicator function
   The researcher proved that the function was computable using a simple recursive formula.