Related Tags
hierarchy-theorems × 28cc.complexity-theory × 10
complexity-classes × 5
circuit-complexity × 5
time-hierarchy × 5
reference-request × 2
np-hardness × 2
lo.logic × 2
automata-theory × 2
type-theory × 2
time-complexity × 2
lower-bounds × 2
big-picture × 2
big-list × 2
space-complexity × 2
advice-and-nonuniformity × 2
sum-of-squares × 2
agda × 2
uniformity × 2
fl.formal-languages × 1
optimization × 1
counting-complexity × 1
turing-machines × 1
dc.parallel-comp × 1
derandomization × 1