Related Tags
time-complexity × 420cc.complexity-theory × 153
ds.algorithms × 94
complexity-classes × 42
reference-request × 34
graph-algorithms × 29
lower-bounds × 24
polynomial-time × 20
space-complexity × 20
turing-machines × 19
graph-theory × 18
optimization × 16
sat × 16
ds.data-structures × 15
np-hardness × 14
linear-algebra × 14
sorting × 13
time-hierarchy × 13
computability × 12
matrices × 12
nt.number-theory × 11
quantum-computing × 9
p-vs-np × 9
nondeterminism × 9
approximation-algorithms × 8