semicomputable

English edit

Etymology edit

semi- +‎ computable

Adjective edit

English Wikipedia has an article on:

Semicomputable function

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

Retrieved from "https://en.wiktionary.org/w/index.php?title=semicomputable&oldid=77995843"