semicomputable
English
editEtymology
editsemi- + computable
Adjective
editsemicomputable (not comparable)
- (mathematics, computer science) partially computable
- (mathematics, computer science) Semidecidable (for decision problems), can be approximated from either above or below by a computable function (for optimization and numerical problems).