adj ·Rare ·Advanced level

Definitions

Adjective

1. 1
   partially computable not-comparable
2. 2
   Semidecidable (for decision problems), can be approximated from either above or below by a computable function (for optimization and numerical problems). not-comparable

Etymology

From semi- + computable.

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.