English edit

Etymology edit

non- +‎ computation

Noun edit

noncomputation (countable and uncountable, plural noncomputations)

  1. Absence of computation; failure to compute something.
    • 2013, Seppo Sippu, Eljas Soisalon-Soininen, Parsing Theory: Volume II LR(k) and LL(k) Parsing, page 388:
      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 []