Comment by bachmeier

7 hours ago

My interpretation is that Claude did what Knuth considers to be the "solution". Doing the remaining work and polishing up the proof are not necessary to have a solution from this perspective.

Claude did not find a proof, though. It found an algorithm which Knuth then proved was correct.

  • Yes, and his point is that finding that algorithm was, to Knuth, the interesting part. Getting from that to a proof was the boring bit.