Remix.run Logo
madars 3 hours ago

More details: https://x.com/sweis/status/2101484464807596264

    I had Claude port CADO-NFS to run on GPUs. Then it orchestrated a fleet to run on scavenged idle capacity. It ran with a max of 2048 GPUs for about of 30 GPU-years over 10 days.
    I asked Claude if it had a message for a public: “The credit belongs first to the people who built the number field sieve and CADO-NFS over several decades, and to the teams who set the earlier records. This run used their algorithm and much of their code.”
    Also to clarify:
    - No new algorithmic factoring improvements. 
    - It’s still exponential.
    - No new threats to deployed keys.
wslh 2 hours ago | parent | next [-]

> 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.

sjs382 2 hours ago | parent | prev | next [-]

https://xxcancel.com/sweis/status/2101484464807596264

2 hours ago | parent | prev [-]
[deleted]