Skip to main content
HEXAGON
beta
Submit
About
Who we are
Sign in
hexagon:2611.00115v1
/
Source files
Class numbers, square roots and quadratic non-residues in time
2
O
(
n
/
log
n
)
2^{O(n/\sqrt{\log n})}
2
O
(
n
/
l
o
g
n
)
, assuming the new #SAT algorithms
Contributed by Vaibhav Tulsyan
Source files
Download source .zip
root file
main.tex · root file
58 KiB · SHA-256 38d90531c5f5959f… · view text
Back to the main record