3 ms·
Claude did not find a proof, though. It found an algorithm which Knuth then proved was correct.
by OneManyNone 9mo ago
Claude did not find a proof, though. It found an algorithm which Knuth then proved was correct.
- versteegen 9mo agoAFAICT, Claude was not asked to prove its algorithm works for all odd n, but was instead told to move on to even n.
- CobrastanJorji 9mo agoYes, and his point is that finding that algorithm was, to Knuth, the interesting part. Getting from that to a proof was the boring bit.
- NewsaHackO 9mo agoYeah, and I'm not sure what the other guy's argument is. It's Knuth, the primary researcher, who is giving the praise here. I don't see a possible motivation he would have to falsely give accolades to a AI for a problem he presented, then cleaned up to solve.
- OneManyNone 9mo agoThat’s fair. Clearly Knuth himself thought it was impressive, that’s a strong signal.
- iterance 9mo agoThe insight is the point of research. Proof isn't the desired product of research, it's simply an apparatus that exists for the purpose of verifying and demonstrating correctness of insight.