Live data from Hacker News

Amateur armed with ChatGPT solves an Erdős problem

scientificamerican.com

181–190 of 607 posts

Re: Amateur armed with ChatGPT solves an Erdős problem

#181
post #180

Earlier quoted context omitted.

Worth mentioning, though, that people have already tried running all of them through LLMs at this point. So this is proof of the models actually getting stronger (previous generations of LLMs were unable to solve this one).

Minor aside, these models do not return the same answer every time you prompt it. Makes it harder to reason over their effectiveness.

You don't need to say "Minor aside" either. Thankfully language is a creative endeavour not a scientific one.

Re: Amateur armed with ChatGPT solves an Erdős problem

#182

The LLM took an entirely different route, using a formula that was well known in related parts of math, but which no one had thought to apply to this type of question. Of course LLMs are still absolutely useless at actual maths computation, but I think this is one area where AI can excel --- the ability to combine many sources of knowledge and synthesise, may sometimes yield very useful results. Also reminds me of th…

Yeah, they're great at interpolation - they'll just never be worth much at extrapolation.

People keep saying this, but the only ways I know of for formalizing this statement, appear to be probably false?

I don’t know what this claim is supposed to mean.

If it isn’t supposed to have a precise technical meaning, why is it using the word “interpolate”?

Re: Amateur armed with ChatGPT solves an Erdős problem

#183

Earlier quoted context omitted.

Remember when people thought multiplying numbers, remembering a large number of facts, and being good at rote calculations was intelligence? Some people think that multiplying numbers, remembering a large number of facts, and being good at calculations is intelligence. Most intelligent people do not think that. Eventually, we will arrive at the same conclusion for what LLMs are doing now.

Remember when people thought solving Erdos problems required intelligence? Is there anything an LLM could ever do that would cound as intelligence? Surely the trend has to break at some point, if so what would be the thing that crosses the line to into real intelligence?

> Remember when people thought solving Erdos problems required intelligence? Is there anything an LLM could ever do that would cound as intelligence?

Hah. It reminds me of this great quote, from the '80s:

> There is a related “Theorem” about progress in AI: once some mental function is programmed, people soon cease to consider it as an essential ingredient of “real thinking”. The ineluctable core of intelligence is always in that next thing which hasn’t yet been programmed. This “Theorem” was first proposed to me by Larry Tesler, so I call it Tesler’s Theorem: “AI is whatever hasn’t been done yet.”

We are seeing this right now in the comments. 50 years later, people are still doing this! Oh, this was solved, but it was trivial, of course this isn't real intelligence.

Re: Amateur armed with ChatGPT solves an Erdős problem

#184

Earlier quoted context omitted.

That deserves to be on a plaque somewhere. I've been using LLMs for much the same purpose: solving problems within my field of expertise where the limiting factor is not intelligence per se, but the ability to connect the right dots from among a vast corpus of knowledge that I would never realistically be able to imbibe and remember over the course of a lifetime. Once the dots are connected, I can verify the solution…

What’s your field

Paint by numbers

Re: Amateur armed with ChatGPT solves an Erdős problem

#185

Earlier quoted context omitted.

Remember when people thought solving Erdos problems required intelligence? Is there anything an LLM could ever do that would cound as intelligence? Surely the trend has to break at some point, if so what would be the thing that crosses the line to into real intelligence?

When will LLM folks realize that automated theorem provers have existed for decades and non-ML theorem provers have solved non-trivial Math problems tougher than this Erdos problem. Proposing and proving something like Gödel's theorem's definitely requires intelligence. Solving an already proposed problem is just crunching through a large search space.

"Hi ChatGPT, propose and prove something radically new in the genre of Gödel's theorem."

How is this not just another proposed problem (albeit with a search space much larger than an Erdos problem's)?

Re: Amateur armed with ChatGPT solves an Erdős problem

#187
post #37

The LLM took an entirely different route, using a formula that was well known in related parts of math, but which no one had thought to apply to this type of question. Of course LLMs are still absolutely useless at actual maths computation, but I think this is one area where AI can excel --- the ability to combine many sources of knowledge and synthesise, may sometimes yield very useful results. Also reminds me of th…

Wait, what do you mean "LLMs are still absolutely useless at actual maths computation"? I rely on them constantly for maths (linear algebra, multivariable calc, stat) --- literally thousands of problems run through GPT5 over the last 12 months, and to my recollection zero failures. But maybe you're thinking of something more specific?

[flagged]

Re: Amateur armed with ChatGPT solves an Erdős problem

#188
post #181
post #180

Earlier quoted context omitted.

Minor aside, these models do not return the same answer every time you prompt it. Makes it harder to reason over their effectiveness.

You don't need to say "Minor aside" either. Thankfully language is a creative endeavour not a scientific one.

[deleted]

Re: Amateur armed with ChatGPT solves an Erdős problem

#189
Given by the fact that the problem is 60 year old, isn't there a chance this was indirect solved already and the model just crossed informations to figure out the problem?

By looking the website this problem was never discussed by humans. The last comments were about gpt discovering it. I was expecting older comments coming to a 60 year old problem.

Am I missing something?

Great discovery though, there might be problems like that same case that worth a try for a "gpt check"

Re: Amateur armed with ChatGPT solves an Erdős problem

#190

The LLM took an entirely different route, using a formula that was well known in related parts of math, but which no one had thought to apply to this type of question. Of course LLMs are still absolutely useless at actual maths computation, but I think this is one area where AI can excel --- the ability to combine many sources of knowledge and synthesise, may sometimes yield very useful results. Also reminds me of th…

A stopped clock.

A broken clock can be broken in ways which result in it never being correct.

Post reply on HN