Related Tags
nexp × 23cc.complexity-theory × 14
complexity-classes × 5
exp-time-algorithms × 5
reference-request × 3
circuit-complexity × 3
oracles × 3
succinct × 3
time-complexity × 2
counting-complexity × 2
pcp × 2
graph-theory × 1
np-hardness × 1
quantum-computing × 1
sat × 1
reductions × 1
big-list × 1
derandomization × 1
integer-programming × 1
set-cover × 1
complexity × 1
interactive-proofs × 1
conditional-results × 1
average-case-complexity × 1
structural-complexity × 1