semicomputable

adj — 2 senses

semicomputable

adj

Etymology 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).

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.