Word.ws English Dictionary

semicomputable

semicomputable adjective: partially computable.

Adjective

semicomputable (not comparable)

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

Origin of semicomputable

From semi- + computable.

Questions about semicomputable

What does semicomputable mean?
Semicomputable means partially computable.
What part of speech is semicomputable?
Semicomputable is an adjective.

Words near semicomputable in the dictionary

  1. semicomplicated
  2. semicompreg
  3. semicompregs
  4. semicompressed
  5. semicompulsory
  6. semicomputable
  7. semiconceal
  8. semiconcealed
  9. semiconcealing
  10. semiconceals
  11. semiconcentric

Source and license

Adapted from Wiktionary: semicomputable (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “semicomputable.” Word.ws, https://word.ws/semicomputable. Based on Wiktionary, CC BY-SA 4.0.