Hacker News new | past | comments | ask | show | jobs | submit login

If it was exponential to log N then the exp and the log would cancel.

It's exponential to a sublinear function (cube root) of log N, not log N. https://en.wikipedia.org/wiki/General_number_field_sieve

> The running time of the number field sieve is super-polynomial but sub-exponential in the size of the input.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: