2 ms·
> It’s still exponential It's actually subexponential: https://en.wikipedia.org/wiki/General_number_field_sieve?wprov=sfti1#Method https://en.wikipedia.org/wik
by wslh 2mo ago
> It’s still exponential
It's actually subexponential: https://en.wikipedia.org/wiki/General_number_field_sieve?wprov=sfti1#Method https://en.wikipedia.org/wiki/General_number_field_sieve?wpr...
- cwillu 2mo ago…but super-polynomial.
- schoen 2mo agoLike in the song! https://www.metzdowd.com/pipermail/cryptography/2004-June/007114.html https://www.metzdowd.com/pipermail/cryptography/2004-June/00...
- homosapien97 2mo agoThanks for sharing, that brightened my day
- aidenn0 2mo agoWhen's the coming age of crypto-anarchy?
- schoen 2mo agoNot sure! It sounded more imminent back in 2000 when I heard Eric Hughes perform the song.
- sweis 2mo agoI misspoke and corrected down thread.