Related Tags
p-vs-np × 92cc.complexity-theory × 56
complexity-classes × 15
reference-request × 14
np-hardness × 11
time-complexity × 10
big-picture × 10
np × 8
derandomization × 5
soft-question × 4
lower-bounds × 4
turing-machines × 4
np-complete × 4
relativization × 4
advice-and-nonuniformity × 4
np-intermediate × 4
barriers × 4
ds.algorithms × 3
graph-theory × 3
circuit-complexity × 3
linear-programming × 3
proofs × 3
conditional-results × 3
average-case-complexity × 3
lo.logic × 2