Noncomputation

noun

noun ·Rare ·Advanced level

Definitions

Noun
  1. 1
    Absence of computation; failure to compute something. countable, uncountable

    "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 […]"

Example

More examples

"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 […]"

Etymology

From non- + computation.

More for "noncomputation"

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.