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.

JoshuaZ comments on Automated theorem proving by learning from examples - Less Wrong Discussion

3 Post author: alexflint 16 February 2011 01:38PM

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

Comments (9)

You are viewing a single comment's thread.

Comment author: JoshuaZ 16 February 2011 04:13:19PM 1 point [-]

There's been some work on getting machines to try to make reasonable conjectures and definitions (see for example the work of Simon Colton) but I'm not aware of any work of actually trying to teach machines. I suspect this would be very difficult since most machine learning systems work best when the problems are in some vague sense fuzzy rather than formal.

Comment author: Vladimir_Nesov 16 February 2011 05:39:10PM 0 points [-]

The problem of deciding which definitions are interesting is far from being formal.

Comment author: alexflint 16 February 2011 08:58:53PM 0 points [-]

Yes, and the problem of deciding which lemmas to prove and in general what structure to try for a proof is also far from begin formal. Verifying a proposed proof is the formal bit.