Meanings
adjectivesemicomputable (not comparable)
- not comparablecomputerpartially computable
- not comparablecomputerSemidecidable (for decision problems), can be approximated from either above or below by a computable function (for optimization and numerical problems).
Origin
Cite this entry
APA
semicomputable. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/semicomputable
MLA
“semicomputable.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/semicomputable. Accessed November 3, 2026.
Chicago
WatkinsX Dictionary, s.v. “semicomputable,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/semicomputable.
Source: semicomputable on Wiktionary, CC BY-SA 4.0.