1 hour ago · Tech · 0 comments

There are two ways to look at the P v NP problem, as a formal mathematically defined conjecture as a Clay Millennium Prize Problem, and as the more intuitive notion that everything efficiently verifiable is efficiently computable and the implications that has on our ability to compute.I've written considerably about how artificial intelligence has affected the latter. In particular, how AI and other advances in computing have brought us to this Optiland of getting most of the good implications of P=NP while our cryptographic codes remain unbreakable. But now with the recent advances in AI-created and assisted proofs, will AI change what we know about the formal mathematical statement? Is an AI-generated proof of P ≠ NP around the corner?No, it isn't. I do not believe we will see a P v NP proof in my lifetime proven by man or machine, separately or working together.While the disproof of the Erdős unit distance problem is an impressive AI achievement, keep in mind that for every AI math…

No comments yet. Log in to reply on the Fediverse. Comments will appear here.