Contextualizebeta

semicomputable

adj

Etymology

From semi- + computable.

  1. derived from computō — “calculate, compute”
  2. borrowed from computer
  3. suffixed as computable — “compute + able”
  4. prefixed as semicomputable — “semi + computable”

Definitions

  1. partially computable

  2. Semidecidable (for decision problems), can be approximated from either above or below by…

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

The neighborhood

Vish — recursive loop

No curated loop yet for semicomputable. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA