noncomputation

noun

noncomputation

noun

Etymology From non- + computation.

1

Absence 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:

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.