Remix.run Logo
wslh 2 hours ago

> It’s still exponential

It's actually subexponential: https://en.wikipedia.org/wiki/General_number_field_sieve?wpr...

cwillu 16 minutes ago | parent [-]

…but super-polynomial.