logoalt Hacker News

wslh • today at 3:43 AM • 2 replies • view on HN

> It’s still exponential

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

Replies

cwillu • today at 5:10 AM

…but super-polynomial.

➕ show 1 reply
sweis • today at 5:34 AM

I misspoke and corrected down thread.