semicomputable
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]From semi- + computable.
Adjective
[edit]semicomputable (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).