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.

RichardKennaway 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.