You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

Douglas_Knight comments on Open thread, Nov. 23 - Nov. 29, 2015 - Less Wrong Discussion

5 Post author: MrMind 23 November 2015 07:59AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (257)

You are viewing a single comment's thread. Show more comments above.

Comment author: RichardKennaway 24 November 2015 03:12:41PM 1 point [-]

I thought there were several examples of theorems that had only been proved by computers, like the Four Color Theorem

Yes, although as far as I know things like that, and the FCT in particular, have only been proved by custom software written for the problem.

There's also a distinction between using a computer to find a proof, and using it to formalise a proof found by other means.

Comment author: Douglas_Knight 25 November 2015 06:15:56PM 2 points [-]

Indeed, the computer-generated proofs of 4CT were not only not formal proofs, they were not correct. Once a decade, someone would point out an error in the previous version and code his own. But now there is a version for an off the shelf verifier.