English Explanatory Dictionary

semicomputable

English dictionary entry

Meanings

adj
  1. partially computable
  2. Semidecidable (for decision problems), can be approximated from either above or below by a computable function (for optimization and numerical problems).

Word forms

semicomputable

Etymology

From semi- + computable.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on S Russian dictionary Dahl dictionary