News for hackers. Stuff that matters.
Re:Big Advance on Simple-Sounding Math Problem Was a Century... by intuitionist on Wednesday October 16, 2024 @03:41PM (#41863029)
Nitpick: big prime numbers are of course trivial to factor. Big composite numbers are much harder. Checking whether an unknown number is prime or composite is nontrivial but fairly fast.
Re:Big Advance on Simple-Sounding Math Problem Was a Century... by rachofsunshine on Wednesday October 16, 2024 @04:26PM (#41863487)
Hah, yes. (Although that technically wasn't provably true pre-AKS primality test, which isn't that old.)