Nondeterministic space complexity class

ID: nondeterministic-space-complexity-class

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!