| ▲ | robrenaud a day ago |
| Does this gel with top mathematicans basically begging OpenAI to stop solving their open problems? |
|
| ▲ | lionkor a day ago | parent | next [-] |
| They're solving them in a way that isn't particularly interesting because it's near impossible to read and understand, and follow, what the LLM did. It's this way not because it's so smart, but because it's so stupid and still reached the goal by pure force and effort. |
| |
| ▲ | QuesnayJr a day ago | parent | next [-] | | I don't know how to communicate this, but what you are saying is almost entirely wrong. People can follow what they did. The documents OpenAi produced in their big drop are hard to read because they are poorly written in weird ways, not because they are beyond human intelligence. They didn't brute force in the normal sense. AI doesn't get tired, so it can try 1000 promising ideas, but it's like 1000 Ph.D.-level mathematicians trying different ideas, not 1000 calculators trying all combinations. The biggest results -- quasi-Riemann, no Siegel zeros, and Unique Games Conjecture -- have already been digested by experts. No Siegel zeros in particular already has like five different write-ups, and Tao has written a exposition on his blog. | | |
| ▲ | rsfern a day ago | parent [-] | | So did we get any new mathematics out of this, or just solutions to problems without new techniques or insights? I haven’t been able to keep up with this or read the writeups you mention, genuinely wondering since this seems to be a central concern of the math community | | |
| ▲ | QuesnayJr 18 hours ago | parent [-] | | It's only been a month and people aren't that fast, but I think yes. Analytic number theory and complexity theory were stuck on the lack of progress on certain questions, that is now unstuck. |
|
| |
| ▲ | JPLeRouzic a day ago | parent | prev [-] | | I am sorry but your argument looks to contradict itself: They solve hard mathematical problems because they are stupid and use brute force? Then why a human skilled in mathematics guided them for many turns in their conversation? If they were really stupid, a Prolog program, a genetic algorithm or a SAT solver would be enough to reach the goal. Clearly it was not the case. | | |
| ▲ | suddenlybananas a day ago | parent | next [-] | | Can't you kind of think of them as a genetic algorithm that has a very good hypothesis generator? Humans could, in principle, help guide that (already very impressive) hypothesis generator to make better guesses to find the proof more easily. | |
| ▲ | YeGoblynQueenne 15 hours ago | parent | prev [-] | | >> If they were really stupid, a Prolog program, a genetic algorithm or a SAT solver would be enough to reach the goal. Clearly it was not the case. "Clearly" as in "somebody tried that and failed" or "clearly" as in nobody ever thought to try it and now nobody will because there's no point? |
|
|
|
| ▲ | ccppurcell a day ago | parent | prev | next [-] |
| I think it does gel. You're right that the comment you're replying to is weakened by that fact. It gels because they solved about 700 problems out of 4000 attempts. And they threw a ton of resources at each. So "per problem" it's less than 1 in 5, "per token" it's probably not a great record. I mean it's astonishing that it's possible at all of course. But on average, even an expert with a top model will probably have an underwhelming response to the vast majority of prompts. |
| |
| ▲ | internet_points a day ago | parent [-] | | and I'm guessing it was with "tool calling" ie. they can write a bunch of Lean proofs and hit compile and basically brute-force a whole bunch of hypotheses quickly? Ie. the LLM itself isn't as "smart" as the combination of LLM, Lean, looping, search and vast gpu/cpu-time. | | |
| ▲ | rowanG077 9 hours ago | parent | next [-] | | You cannot brute force lean proofs of any complexity. The space is infinitely large. | |
| ▲ | ogogmad a day ago | parent | prev [-] | | In my experience they write an informal proof first, check it without Lean, and only then turn it into Lean code. That last step sometimes takes them much longer than checking their proof without Lean, which is a problem humans have as well. What they're truly bad at, however, is explaining their proofs. Until they improve at that, we'll have to keep resorting to Lean to check whether they solved something correctly. I'm less sure about the following, however: I think that while current LLMs are bad at explaining their own proofs, some models are great for discussing older, human-written proofs. For this use case, from best to worst, Gemini > Claude > GPT-Astra >>>>>>>>>>>> GPT-Sol. |
|
|
|
| ▲ | seba_dos1 a day ago | parent | prev [-] |
| A relentless low IQ person with broad textbook knowledge and no need to sleep, I guess? |
| |
| ▲ | Ar-Curunir a day ago | parent [-] | | Look cmon, this is pure cope. The problems it has solved in TCS are far from trivial, with plenty of smart people making their careers in trying to solve them. The techniques these LLMs are using are non-trivial, and not just brute force. | | |
| ▲ | LtWorf a day ago | parent [-] | | You mean techniques like using the prompt of mathematicians in the training set and brute force a solution before they publish? | | |
| ▲ | Ar-Curunir 16 hours ago | parent [-] | | No, I mean the techniques in the proofs produced by these LLMs. | | |
| ▲ | jasomill 8 hours ago | parent [-] | | I'm more interested in the techniques used to generate these proofs, and how they can be improved to be as reliable at solving a broader class of problem than already formalized mathematical conjectures. |
|
|
|
|