Related Tags
np-intermediate × 19cc.complexity-theory × 16
np-hardness × 4
complexity-classes × 4
p-vs-np × 4
reference-request × 2
quantum-computing × 2
graph-isomorphism × 2
np × 2
graph-theory × 1
approximation-algorithms × 1
approximation-hardness × 1
big-list × 1
randomness × 1
np-complete × 1
derandomization × 1
polynomial-time × 1
nondeterminism × 1
approximation × 1
conditional-results × 1
comp-number-theory × 1
advice-and-nonuniformity × 1
average-case-complexity × 1
csp × 1
structural-complexity × 1