News for hackers. Stuff that matters.
Re:Sharing AI progress in mathematics by senderista on Wednesday October 07, 2026 @12:35AM (#49988220)
That's why I grimace when I see pop-sci descriptions of P as "all problems that can be solved efficiently".
Re:Sharing AI progress in mathematics by nl on Wednesday October 07, 2026 @01:27AM (#49988605)
It's efficient, but somewhat slow..
Re:Sharing AI progress in mathematics by sebzim4500 on Wednesday October 07, 2026 @08:38AM (#49991922)
To be fair, there is a pretty strong correlation between a problem being in BPP and being efficiently solvable in practice.

There are some exceptions of course (graph isomorphism was solved in practice when the best theoretical algorithms were still exponential) but in general once people find a n^100000 algorithm it soon turns into a n^3 algorithm with reasonable coefficients.

Re:Sharing AI progress in mathematics by senderista on Wednesday October 07, 2026 @12:50PM (#49995407)
well nobody uses AKS right?