News for hackers. Stuff that matters.
Re:AI solves IMO problems at silver medal level by nnarek on Thursday July 25, 2024 @12:23PM (#41070473)
formal definition of first theorem already contain answer of the problem "{α : ℝ | ∃ k : ℤ, Even k ∧ α = k}" (which mean set of even real numbers).if they say that they have translated first problem into formal definition then it is very interesting how they initially formalized problem without including answer in it
Re:AI solves IMO problems at silver medal level by Smaug123 on Thursday July 25, 2024 @12:43PM (#41070695)
(You're talking to one of the people who was part of the project, which is why I took @ocfnash's answer as authoritative: they did not cheat.)
Re:AI solves IMO problems at silver medal level by Xelynega on Thursday July 25, 2024 @03:15PM (#41072309)
If they're talking to the people who are part of the project I'd hope the answer would contain detail and not expect to be taken as authoritative.
Re:AI solves IMO problems at silver medal level by refulgentis on Thursday July 25, 2024 @03:55PM (#41072679)
If they're talking to the public I'd hope that they don't face an infinite loop of ever-more stringent requirements for proof they didn't give it the answer in the question.
Re:AI solves IMO problems at silver medal level by pishpash on Thursday July 25, 2024 @05:12PM (#41073456)
That's a weird perception of talking to the public.
Re:AI solves IMO problems at silver medal level by refulgentis on Thursday July 25, 2024 @06:58PM (#41074332)
That wasn't very nice. Are you curious about anything? Happy to help. I'd proactively do it, but I don't want to guess at whats in your mind. My initial guess is you think I think that engaging with the public is an infinite loop. I don't!
Re:AI solves IMO problems at silver medal level by golol on Thursday July 25, 2024 @12:29PM (#41070547)
I would expect that in their data which they train AlphaProof on they have some concept of a "vague problem" whoch could just look like

{Formal description of the set in question} = ?

And then Alphaproof has to find candidate descriptions of this set and prove a theorem that they are equal to the above.

I doubt they would claim to solve the problem if they provided half of the answer.

Re:AI solves IMO problems at silver medal level by puttycat on Thursday July 25, 2024 @05:10PM (#41073426)
> I doubt they would claim to solve the problem if they provided half of the answer.

Stranger things have happened

Re:AI solves IMO problems at silver medal level by sebzim4500 on Thursday July 25, 2024 @07:25PM (#41074506)
To be fair, that isn't half the answer it's like 99% of the answer.

They clarified above that it provided the full answer though.

Re:AI solves IMO problems at silver medal level by JyB on Thursday July 25, 2024 @07:26PM (#41074512)
The deepmind team has a history of being misleading. The great StarCraft 2 strategist bot is still in mind.
Re:AI solves IMO problems at silver medal level by totoglazer on Thursday July 25, 2024 @08:47PM (#41074957)
What’s the story with that bot? Always thought it was cool. Was that all smoke and mirrors?
Re:AI solves IMO problems at silver medal level by topato on Friday July 26, 2024 @07:02AM (#41077593)
I think maybe parent comment is referring to it essentially just employing a zerg rush but with the speed and reaction time of an AI? Not 100% sure... Unrelated, iirc the starcraft functionality was an early example of generalizing a pretrained NN, alphaGO, and showing that it could adapt to learn and defeat games across strategic domains, especially after it learned so much strategy from the most difficult, widely played, and most strategically-varied physical game available.
Re:AI solves IMO problems at silver medal level by chx on Thursday July 25, 2024 @07:54PM (#41074669)
> I doubt they would claim to solve the problem if they provided half of the answer.

This falls under extraordinary claims require extraordinary proof and we have seen nothing of the sort.

Re:AI solves IMO problems at silver medal level by riku_iki on Thursday July 25, 2024 @12:30PM (#41070557)
its not clear if theorem is actual input formal definition, or formal definition was in different form.
Re:AI solves IMO problems at silver medal level by pishpash on Thursday July 25, 2024 @01:17PM (#41071055)
Exactly, a problem and its answer are just different ways of describing the same object. Every step of a proof is a transformation/translation of the same object. It would be disingenuous to say that some heavy lifting isn't done in formalizing a problem but it seems that step is also performed by a machine:

"We established a bridge between these two complementary spheres by fine-tuning a Gemini model to automatically translate natural language problem statements into formal statements, creating a large library of formal problems of varying difficulty."

I'm confused, is the formalization by Gemini or "manually"? Which is it?

Re:AI solves IMO problems at silver medal level by cygaril on Thursday July 25, 2024 @12:30PM (#41070562)
Come up with many possible answers, formalize them all, and then try to prove or disprove each of them.
Re:AI solves IMO problems at silver medal level by Davidzheng on Thursday July 25, 2024 @06:25PM (#41074058)
This is probably partially what they did idk why it's downvoted lol