noncomputation

N1O1N1C3O1M3P3U1T1A1T1I1O1N1

noun

Absence of computation; failure to compute something.

Scrabble 20

Meanings

nounnoncomputation (countable and uncountable, plural noncomputations)

plural noncomputations

  1. countableuncountableAbsence of computation; failure to compute something.

    By a noncomputation of Turing machine M on input w we mean any string (over the alphabet used to represent computations) that does not represent a valid […]

    2013, Seppo Sippu, Eljas Soisalon-Soininen, Parsing Theory: Volume II LR(k) and LL(k) Parsing, page 388

Synonyms & antonyms

Origin

Cite this entry
APA

noncomputation. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/noncomputation

MLA

“noncomputation.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/noncomputation. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “noncomputation,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/noncomputation.

Source: noncomputation on Wiktionary, CC BY-SA 4.0.