Why the Legendary Erdős Problems Are Falling to AI

(quantamagazine.org)

48 points | by pseudolus 2 hours ago ago

23 comments

  • ComputerPerson an hour ago

    The mathematics are above my intellectual capacities, but I still find the man and his lifestyle fascinating. Though I admit his heart attack probably wasn't a coincidence, sadly.

    I wonder if national, institutional, or otherwise "eccentric" sponsorships (encouraging a similar migrant-madman approach to academic cultivation) of some of the folks on HN wouldn't lead to meaningful discoveries in CS.

    I often see comments that some of the users here long to "make a computer do neat tricks all day", and I can't help but think meager sponsorship could go a long way in this area. Existing grant structures, being much more traditional, are constrained by their cost.

    • qsort 29 minutes ago

      > I wonder if national, institutional, or otherwise "eccentric" sponsorships (encouraging a similar migrant-madman approach to academic cultivation) of some of the folks on HN wouldn't lead to meaningful discoveries in CS.

      The problem is that Paul Erdos was eccentric but he was also Paul Erdos. I'm not saying you're implying that, but I feel it's a similar line of thinking to how popular culture often romanticizes autism and Asperger's because some very smart people are (allegedly) affected. The same group includes people who need 24/7 care.

      Computer science at the frontier is as specialized and hard as mathematics, you need years of study to truly understand a field well enough to make meaningful contributions. You can try sponsoring me if you really want, but I don't think you'd be spending your money wisely in expectation.

      • ComputerPerson 5 minutes ago

        FWIW I've worked in two different academic labs, both of which would have benefited from a runaway worker barreling down random paths, as long as they were being productive in some capacity.

    • e4325f 19 minutes ago

      > Though I admit his heart attack probably wasn't a coincidence, sadly.

      He died aged 83...

      • ComputerPerson 14 minutes ago

        I didn't know that. A poor assumption I made that his amohetamine use shortened his life significantly.

  • throwatdem12311 30 minutes ago

    When OpenAI posted about their 10 breakthroughs, I saw lots of career research mathematicians say things mostly along the lines of “I don’t understand any of this it’s way over my head”.

    Are we missing the forest for the trees here? If a math problem falls in the forest but nobody is around to understand it does it make a sound?

    How can we possibly make use of these breakthroughs if we don’t understand them? How could we ever make anything useful with them?

    Are we ready to just let go of our intellectual faculties and give them to a giant supercomputer nobody understands? How do we tell truth from fiction?

    • serial_dev 26 minutes ago

      I think it's the scientist version of "I vibecoded ten apps this weekend (at one point I'll have real users too)".

      Because it's math, it's all mysterious and genuinely impressive, but in the end, if no human cares about it (apart from attention grabbing "it's so over" tweets and articles), does it really matter?

    • hgoel 21 minutes ago

      This seems like an extreme exaggeration from a few people claiming to not understand a very recent result. This cycle of a new result being discovered, and reaearchers needing some time to truly digest and disassemble it, is normal.

    • the_sleaze_ 25 minutes ago

      I don't mean to be dismissive, are these just old puzzles with no practical use whatsoever?

      • saalweachter 15 minutes ago

        So a good fraction of famous old math puzzles with no practical use are famous because they are in some way similar to problems people actually care about. If you can solve the toy problem that is in some way simpler, maybe you can use the same methods to solve the "real" problem.

        One open question is whether these machine solutions to these problems will act as springboards to future research, either when given to human mathematicians, or when used to train future machine models.

    • tumdum_ 27 minutes ago

      Latest presentation of Terence Tao on what current advancements in AI mean for math discusses (among other things) those issues: https://teorth.github.io/tao-web/slides/age-of-ai-icm-2026.p...

    • WarmWash 22 minutes ago

      Mathematics is an unusually dense (if not the most dense...by a few large steps) field. So lots of areas of mathematics are extremely deep and narrow without any real shortcuts, even for seasoned mathematicians.

    • qsort 23 minutes ago

      > When OpenAI posted about their 10 breakthroughs, I saw lots of career research mathematicians say things mostly along the lines of “I don’t understand any of this it’s way over my head”.

      Huh?

      Mathematics is an extremely wide subject, it's perfectly normal even for two professional mathematicians not to understand each other's work. Have you considered that maybe they just don't work in that area?

      Are you implying OpenAI's paper (which was, by the way, edited by humans and provided Lean certificates for most of the proofs) is actually gibberish? That's flat-earth levels of conspiracy.

    • a_conservative 20 minutes ago

      I have the same questions about human mathematicians!

      I can't tell if xkcd #435 is still true, or if math is just as mushy as everything else seems to be. When a math proof can only be understood by a handful of people, what does that mean about that proof? I think the LLMs are pushing a problem that existed already and pushing it further.

      [0] https://xkcd.com/435/

  • m3kw9 4 minutes ago

    is probably a mix of other math papers that combined can solve this, the ingredients were already out there and they got trained with it.

  • 12k5ha 42 minutes ago

    Quantamagazine is owned by the heavily AI invested Renaissance Fund.

    The whole article is an ad that covertly or overtly inserts how websites are built with ChatGPT, how humans say that AI is better than them etc.

    This is incidentally the future of chatbots. I could not have written this comment without Illy Espresso. Would you like to find a cafe near you?

    • mosura 34 minutes ago

      We have now passed the point where the AI bots were annoying. Now it is the reactionary “everything even possibly slightly remotely tangentially connected to AI must be deplatformed” rants everywhere that are even worse.

      It would be tempting to assume the commenter here has no idea what Renaissance is or how they made so much money.

    • cinntaile 35 minutes ago

      There is no such thing as the Renaissance Fund. Quanta receives funds from the Simons Foundation... I also don't know where you get it from that Renaissance Technologies is heavily invested in AI. Any sources to back up your claims because I suspect you made all that up?

    • TaLiTr 23 minutes ago

      >Quantamagazine is owned by the heavily AI invested Renaissance Fund.

      Except it's not? It's owned by a private foundation where the only link is both were founded by the same dude who hasn't run either in like 15 years.

      That seems like a pretty big thing to just gloss over like it's just set-dressing.

    • RandomLensman 28 minutes ago

      Which fund would that be?

      • the_sleaze_ 23 minutes ago

        https://www.rentec.com/Home.action?index=true

        > The company is widely considered one of the most profitable hedge funds in history, generating an estimated $7 billion to $8 billion in annual revenue solely from management and performance fees

        If you don't know Ren you should!

        • RandomLensman 13 minutes ago

          I meant which fund is supposed to be AI heavy? RIEF? RIDA? Medallion? Aren't they all quant?