semicomputable
adjEtymology From semi- + computable.
1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences partially computable
2
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences Semidecidable (for decision problems), can be approximated from either above or below by a computable function (for optimization and numerical problems).