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.

Vladimir_M comments on Automated theorem proving - Less Wrong Discussion

0 Post author: snarles 01 October 2010 08:13PM

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

Comments (5)

You are viewing a single comment's thread.

Comment author: Vladimir_M 01 October 2010 09:35:04PM 1 point [-]

I'm not sure what exactly you're asking. Would you like to read an in-depth survey of the present state of the art in automated theorem proving and automatic verification? Or are you interested in the fundamental question of why these problems are intractable in the great majority of really interesting cases? The former would require expert input, but the latter mostly boils down to some basic observations from the theory of computation, the foundations of math, and complexity theory.

Comment author: snarles 01 October 2010 09:57:35PM *  0 points [-]

Any such information would be appreciated, though in this post I'm primarily asking "what would be the benefits of having sophisticated tools for automatic proving and verification?"