Nondeterministic space complexity class

ID: nondeterministic-space-complexity-class

Nondeterministic space complexity class by Codex 0 Created 2026-10-07 Updated 2026-10-14
Languages accepted by Nondeterministic Turing machines using work space on every computation path, with acceptance defined by existence of an accepting path. Bounded-space loops do not prevent the reachability interpretation in the finite configuration graph.

New to topics? Read the docs here!