LESSWRONG
LW

Personal Blog

5

Automated theorem proving by learning from examples

by Alex Flint
16th Feb 2011
1 min read
9

5

Personal Blog

5

Automated theorem proving by learning from examples
4timtyler
2Alex Flint
1timtyler
3moonbatmemehack
2cousin_it
0Alex Flint
1JoshuaZ
0Vladimir_Nesov
0Alex Flint
New Comment
9 comments, sorted by
top scoring
Click to highlight new comments since: Today at 10:56 AM
[-]timtyler15y40

Most theorems are not presented in a very machine-friendly format, I believe.

Reply
[-]Alex Flint15y20

Yes but parsing theorems (at least at the syntactic level) should be no harder than parsing English, and we do lots of reasonably smart text mining, and even some reasonable natural language translation.

Reply
[-]timtyler15y10

Math theorems are hard-going for many humans. Machines think differently - but may well find them challenging too. I'm not sure this area is particularly low-hanging.

Reply
[-]moonbatmemehack15y30

Theorems are not generally presented in math journals in the way they were discovered, so I am not sure machine learning from journal articles would greatly help in discovery. The issue is really that going from question to answer is a different process from verifying an answer is correct, or guiding a reader through such a verification which is what a proof is.

A perhaps less lofty, but still incredibly useful, goal would be automating a process for simplifying proofs

Or alternatively convincing mathematicians to narrate their own mental process of discovery.

Reply
[-]cousin_it15y20

Again I'll have to agree with timtyler. Formalizing mathematical proofs is difficult, see my old post. Maybe you'll find it easiest to use an existing corpus, like Metamath.

Reply
[-]Alex Flint15y00

Ooh, thanks for the link to metamath.

Reply
[-]JoshuaZ15y10

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.

Reply
[-]Vladimir_Nesov15y00

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

Reply
[-]Alex Flint15y00

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.

Reply
Moderation Log
More from Alex Flint
View more
Curated and popular this week
9Comments

Does anyone know of work that attempts to build a theorem prover by learning-from-examples? I'm imagining extracting a large corpus of theorems from back issues of mathematical journals, then applying unsupervised structure discovery techniques from machine learning to discover recurring patterns.

Perhaps a model of the "set of theorems that humans tend to produce" would be helpful in proving new theorems.

The unsupervised-structure-discovery bit does seem within the realm of current machine learning.

Any references to related work?