semicomputable

English

Etymology

From semi- +‎ computable.

Adjective

semicomputable (not comparable)

  1. (mathematics, computer science) partially computable
  2. (mathematics, computer science) Semidecidable (for decision problems), can be approximated from either above or below by a computable function (for optimization and numerical problems).
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.