Live data from Hacker News

Ongoing Lean formalization of the proof for Fermat's Last Theorem

github.com

1–10 of 81 posts

Re: Ongoing Lean formalization of the proof for Fermat's Last Theorem

#3
post #2

Since the proof already exists in human-written form, I'm wondering, can't OpenAI's IOM gold winning algorithm not translate the blueprint to lean?

You're either underestimating the length of the proof, or overestimating the length of tasks that models can currently accomplish.

Re: Ongoing Lean formalization of the proof for Fermat's Last Theorem

#4
post #2

Since the proof already exists in human-written form, I'm wondering, can't OpenAI's IOM gold winning algorithm not translate the blueprint to lean?

You're either underestimating the length of the proof, or overestimating the length of tasks that models can currently accomplish.

The blueprint is a step-by-step outline.

Re: Ongoing Lean formalization of the proof for Fermat's Last Theorem

#7
post #4

Earlier quoted context omitted.

You're either underestimating the length of the proof, or overestimating the length of tasks that models can currently accomplish.

The blueprint is a step-by-step outline.

If the goal is to formalize the proof, you would need more than an outline.

Re: Ongoing Lean formalization of the proof for Fermat's Last Theorem

#8
post #2

Since the proof already exists in human-written form, I'm wondering, can't OpenAI's IOM gold winning algorithm not translate the blueprint to lean?

This is a significantly harder problem than winning gold in IOM. A large part of it is figuring out how to represent some of the relevant ideas in Lean at all.

Re: Ongoing Lean formalization of the proof for Fermat's Last Theorem

#9
post #2

Since the proof already exists in human-written form, I'm wondering, can't OpenAI's IOM gold winning algorithm not translate the blueprint to lean?

"The International Mathematical Olympiad (IMO) is the World Championship Mathematics Competition for High School students", so not to undermine it but it's below university or graduate level.

Research level mathematics like this is as hard as it gets, and this proof is famously difficult: uses many branches of advanced mathematics, required thousands of pages of proofs, years of work.

Re: Ongoing Lean formalization of the proof for Fermat's Last Theorem

#10
post #2

Since the proof already exists in human-written form, I'm wondering, can't OpenAI's IOM gold winning algorithm not translate the blueprint to lean?

"The International Mathematical Olympiad (IMO) is the World Championship Mathematics Competition for High School students", so not to undermine it but it's below university or graduate level. Research level mathematics like this is as hard as it gets, and this proof is famously difficult: uses many branches of advanced mathematics, required thousands of pages of proofs, years of work.

Yes but the hard work (coming up with a human-readable proof) has already been done.
Post reply on HN