← All problems
L versus NL
Let contain the decision problems solvable by deterministic Turing machines using work space, and let allow nondeterministic machines under the same space bound.
Is ?
OpenTCSLet contain the decision problems solvable by deterministic Turing machines using work space, and let allow nondeterministic machines under the same space bound.
Is ?