logoalt Hacker News

rcpt • yesterday at 11:00 PM • 2 replies • view on HN

I don't know if that's a "flaw". It's what Godel Incompleteness guarantees.

Would be funny if the most famous problem turns out be an example though


Replies

skew-aberration • yesterday at 11:12 PM

That's not that how that works btw. The incompleteness is a property of the algorithm which does the proofs, not the theorems. If a theorem is true it has a proof and a program which proves it (printf("the proof verbatim")). But no computer program can successfully prove all theorems. The space of potential proofs is too big to search systematically, but you can still get lucky.

➕ show 2 replies