Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Generative Language Modeling for Automated Theorem Proving (arxiv.org)
3 points by colinhb on Sept 9, 2020 | hide | past | favorite | 1 comment


Abstract:

> We explore the application of transformer-based language models to automated theorem proving. This work is motivated by the possibility that a major limitation of automated theorem provers compared to humans – the generation of original mathematical terms – might be addressable via generation from language models. We present an automated prover and proof assistant, GPT-f, for the Metamath formalization language, and analyze its performance. GPT-f found new short proofs that were accepted into the main Metamath library, which is to our knowledge, the first time a deep learning based system has contributed proofs that were adopted by a formal mathematics community.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: