4 ms·
Can automated theorem provers solve mathematical olympiad problems in a reasonable time given enough compute? LLMs are quite good at generating semantically co
by openquery 3y ago
Can automated theorem provers solve mathematical olympiad problems in a reasonable time given enough compute?
LLMs are quite good at generating semantically correct language. I remember reading a paper about extending the planning capabilities of GPT-4 by using a Planning Domain Definition Language [0]. By that same logic could an LLM not translate the olympiad problem into a form suitable for a theorem prover?
[0] https://arxiv.org/pdf/2305.11014.pdf https://arxiv.org/pdf/2305.11014.pdf
- lacker 3y agoNo, IMO problems are much too hard for the current generation of theorem provers.
- govg 3y agohttps://imo-grand-challenge.github.io/ https://imo-grand-challenge.github.io/ This is a similar contest where the plan is exactly as you describe - to develop a way to solve formal descriptions in Lean of IMO problem.