semicomputable

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

semi- +‎ computable

Adjective

[edit]

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