What's the difference between
and
Enter two words to compare and contrast their definitions, origins, and synonyms to better understand how those words are related.

Computable vs Uncomputable - What's the difference?

computable | uncomputable |

As adjectives the difference between computable and uncomputable

is that computable is capable of being computed while uncomputable is not computable; that cannot be computed.

computable

English

Adjective

(-)
  • Capable of being computed.
  • (computing theory) algorithmically computable, i.e. able to be calculated by a Turing machine

    • Derived terms

    * computability

    uncomputable

    English

    Adjective

    (-)
  • Not computable; that cannot be computed.

    • Synonyms

    * incomputable