Related Tags
factoring × 51cc.complexity-theory × 22
cr.crypto-security × 12
nt.number-theory × 12
ds.algorithms × 10
quantum-computing × 8
reference-request × 7
np-hardness × 4
polynomials × 4
primes × 4
complexity-classes × 3
time-complexity × 2
lower-bounds × 2
np-complete × 2
oracles × 2
algebraic-complexity × 2
comp-number-theory × 2
security × 2
circuit-complexity × 1
sat × 1
counting-complexity × 1
big-picture × 1
reductions × 1
approximation-hardness × 1
matrices × 1