No hot answers found
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
complexity-classes × 641cc.complexity-theory × 479
reference-request × 63
np-hardness × 45
counting-complexity × 43
time-complexity × 38
circuit-complexity × 36
quantum-computing × 31
oracles × 27
ds.algorithms × 26
polynomial-hierarchy × 26
reductions × 24
sat × 22
big-picture × 22
conditional-results × 22
logspace × 22
np × 18
computability × 15
approximation-hardness × 14
randomness × 14
dc.parallel-comp × 14
p-vs-np × 14
relativization × 14
interactive-proofs × 13
graph-theory × 11