Word.ws English Dictionary

noncomputable

noncomputable adjective: incapable of being computed by any deterministic algorithm in any finite amount of time.

Adjective

noncomputable (not comparable)

  1. Incapable of being computed by any deterministic algorithm in any finite amount of time.
    Synonyms:
    nonrecursive

Synonyms of noncomputable

Origin of noncomputable

From non- + computable.

Questions about noncomputable

What does noncomputable mean?
Noncomputable means incapable of being computed by any deterministic algorithm in any finite amount of time.
What part of speech is noncomputable?
Noncomputable is an adjective.

Words near noncomputable in the dictionary

  1. noncompromising
  2. noncompulsion
  3. noncompulsive
  4. noncompulsory
  5. noncomputability
  6. noncomputable
  7. noncomputably
  8. noncomputation
  9. noncomputational
  10. noncomputations
  11. noncomputed

Source and license

Adapted from Wiktionary: noncomputable (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: “noncomputable.” Word.ws, https://word.ws/noncomputable. Based on Wiktionary, CC BY-SA 4.0.