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 Incomputable - What's the difference?

computable | incomputable |

As adjectives the difference between computable and incomputable

is that computable is capable of being computed while incomputable 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

    incomputable

    English

    Adjective

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