Related Tags
nondeterminism × 66cc.complexity-theory × 28
automata-theory × 14
regular-language × 11
fl.formal-languages × 9
time-complexity × 9
complexity-classes × 6
space-bounded × 6
reference-request × 5
circuit-complexity × 5
turing-machines × 5
ds.algorithms × 4
nfa × 4
graph-algorithms × 3
randomness × 3
logspace × 3
time-hierarchy × 3
np-hardness × 2
lo.logic × 2
sat × 2
lower-bounds × 2
reductions × 2
communication-complexity × 2
np × 2
derandomization × 2