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

computable | semicomputable |

As adjectives the difference between computable and semicomputable

is that computable is capable of being computed while semicomputable is (mathematics) partially computable.

computable

English

Adjective

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

    • Derived terms

    * computability

    semicomputable

    English

    Adjective

    (Semicomputable function) (-)
  • (mathematics) partially computable