semicomputable en · ADJ
Etymology
From semi- + computable.
Meanings
- (not-comparable) partially computable
- (not-comparable) Semidecidable (for decision problems), can be approximated from either above or below by a computable function (for optimization and numerical problems).