13 comments

  • baoooooooooooo11 minutes ago
    Ok this might be dumb for the reasons posted all over this thread<p>BUT<p>Wouldn’t it be cool to live in a time where landmark proofs are happening in an open twitch-plays-Pokémon style forum rather than behind closed doors in these labs? As a discursive piece, this has me filled with an optimism I haven’t felt in a minute. I’d love to be heckling from the chat&#x2F;sidelines to world changing math, physics, and biomed discoveries - and maybe projects like this bring us incrementally closer to this reality?
    • empath754 minutes ago
      I actually think this is a good idea, and let people sort of grab tasks off the list for their own agents to work on. A lot of people with spare pro plan tokens sitting idle.
  • duendefm29 minutes ago
    Seems pretty unproductive to stick the exploration to Lean in an initial phase. I would guess you would want to branch in a ill defined search before starting to force formalization.
    • dist-epoch1 minute ago
      Riemann Hypothesis was solved in Lean code, not in words.<p>LLMs are strongest at coding, it&#x27;s the natural way for them to solve a math problem.
  • ameliaquining42 minutes ago
    The basic problem with this idea is that it&#x27;s using behind-the-curve models that probably aren&#x27;t smart enough to make real progress on the hardest problems. The recent wave of huge results were almost all found by models that haven&#x27;t been externally released.
    • someotherperson39 minutes ago
      Navier-Stokes was solved by GPT-6.2 Astra
      • matteoraso16 minutes ago
        No, it was solved by an unreleased internal model. The newest OpenAI press release makes a distinction between GPT-6.2 Astra and the internal model.[0]<p>[0]<a href="https:&#x2F;&#x2F;openai.com&#x2F;index&#x2F;perplexity-and-intelligence&#x2F;" rel="nofollow">https:&#x2F;&#x2F;openai.com&#x2F;index&#x2F;perplexity-and-intelligence&#x2F;</a>
        • someotherperson0 minutes ago
          If you hover over 6.2 Astra in their chart it says it solved a millennium prize math problem.
        • stereoabuse1 minute ago
          [delayed]
      • Xirdus26 minutes ago
        Before 6.2 Astra was published.
        • NewsaHackO22 minutes ago
          &quot;haven&#x27;t been&quot; implied that it isn&#x27;t released now. If he said &quot;hadn&#x27;t been&quot;, that would be relevant, though it also wouldn&#x27;t matter because it wouldn&#x27;t imply that the public doesn&#x27;t have the tools now.
        • bikvfeee25 minutes ago
          What&#x27;s your point? Are you suggesting that models become weaker once they&#x27;re published? Are you suggesting that a model is only published after all new discoveries accessible to it are claimed by the lab?
          • avarun20 minutes ago
            It&#x27;s highly unlikely that the internal versions of 6.2 Astra at OpenAI functioned the same as the publicly available release now. There are simply too many parameters around compute, and safeguards on public releases that don&#x27;t exist internally.<p>Even after release, models are updated dozens of times a day without having their version name changed, or even providing any public indicators of a new version at all. &quot;6.2 Astra&quot; really refers to a family of model releases, not a specific set of hardlocked weights.
          • Paracompact20 minutes ago
            &gt; Are you suggesting that a model is only published after all new discoveries accessible to it are claimed by the lab?<p>Dunno about OP, but this is what I would stand by. They spend millions if not billions on driving it to get all the low-hanging fruit, and only then hand us the models.
  • ComplexSystems53 minutes ago
    Isn&#x27;t this dangerous? If it succeeds in proving P=NP, it could break the internet.<p>EDIT: from what I can tell, the answer is no, as long as we have faith in this very specific scenario where it turns out technically to be polynomial time, but the constants and exponents are huge. I don&#x27;t have such faith :)<p>Of course maybe P≠NP and so there&#x27;s no risk.
    • JoshTriplett36 minutes ago
      Consider the falsification of the Exponential Time Hypothesis. A counterexample demonstrated that that class of problems could be solved in less than exponential time, but &quot;less than exponential&quot; was still absurdly long, worse than any practical algorithms used today.<p>If we had a proof that P=NP because NP problems can be solved in O(n^(log*⁻¹ 100)) time ( <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Iterated_logarithm" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Iterated_logarithm</a> ), that would still be an astounding logarithmic result, but would not be a practical threat to current systems that rely on NP-hard problems.
      • cowlevel20 minutes ago
        Other surprising results that still didn&#x27;t change the course of computing forever: <i>anything</i> that can be computed in O(f(n)) time can also be computed in O(√f(n)) memory (but more time): <a href="https:&#x2F;&#x2F;blog.computationalcomplexity.org&#x2F;2025&#x2F;02&#x2F;you-need-much-less-memory-than-time.html?m=1" rel="nofollow">https:&#x2F;&#x2F;blog.computationalcomplexity.org&#x2F;2025&#x2F;02&#x2F;you-need-mu...</a><p>Proven by a human, too.
      • gregdeon26 minutes ago
        In particular, the algorithm that falsified the Exponential Time Hypothesis started something like this:<p>&gt; First, if the number of variables has less than a million digits, solve the problem by brute force. Otherwise, ...<p>There is absolutely no chance an algorithm like this has any immediately practical consequences.
    • aw162110745 minutes ago
      That would depend a lot on what exactly the proof shows. The consequences of a non-constructive proof that P=NP would probably be different than a constructive one that shows a specific low-order&#x2F;low-constant-factor algorithm suffices.<p>And even then, it&#x27;s probably better in the long run to secure the foundations of our tech.
    • rcpt39 minutes ago
      P=NP doesn&#x27;t do anything unless the algorithm is fast to compute.
      • tarsierscripter35 minutes ago
        Heck, you could prove P=NP by contradiction and not even get an algorithm out of the deal.
    • jerf43 minutes ago
      There are several entities who would like to &quot;break the internet&quot; with the resources to run a lot more than 96 bots against this question. I doubt the world intelligence agencies are burning a lot of tokens against the Riemann Hypothesis, but I would bet a lot more tokens have been burned on this already than is publicly known about, and there&#x27;s a non-trivial chance someone already has the answer to this question and just hasn&#x27;t shared yet because they have no motivation to reveal capabilities.<p>Bear in mind P = NP doesn&#x27;t instantly break the internet. NP being in P would be shocking enough on its own terms, but &quot;nondeterminism is also of no <i>practical</i> value in solving a problem&quot; would be yet again even another more shocking result. Really? NP is so thoroughly in P that even what is more-or-less <i>psychic knowledge</i> of the right answer isn&#x27;t worth at least an O(n^3) factor of complexity reduction, if not more? If the reduction is anything less than O(n^2 and some logs here) I will be even more shocked than I would be to hear P = NP (since I&#x27;m on team P != NP), and that&#x27;s the rough edge of where it would actually change the world. O(n^3) is already getting to be infeasible for a lot of real world problems; there&#x27;s a reason we spend a lot of time talking about O(1) and O(n) and O(n^2) and rarely venture much farther beyond that, and even O(n^2) gets its own &quot;accidentally quadratic&quot; meme because of how often that is impractical too.
      • cowlevel19 minutes ago
        &gt; P being in NP would be shocking enough on its own terms<p>P is definitely, trivially, in NP. You may have confused them for each other.<p>If any NP-complete problem is in P, then so is all of NP, because they can all be reduced to it. Out of the non-NP-complete problems, many of them are in NP but not in P, because it would immediately follow that P != NP and I would&#x27;ve heard about that. If we proved that one <i>was</i> in P, that would just mean that problem was in P.<p>So the only interesting proofs are either that some NP-complete problem is in P (proves P==NP) or that some NP problem, whether NP-complete or not, isn&#x27;t in P (proves P!=NP).<p>And yes, everyone sane expects P!=NP, the alternative doesn&#x27;t make much sense. It just hasn&#x27;t been proven.
        • jerf4 minutes ago
          Thinko. I got it right later in the post.<p>Many sane people think P = NP. I am not aware of a survey that asks them how complicated the reduction might be, though. I do think a number of them believe and&#x2F;or are concerned that we could end up with a non-constructive proof that NP is in P, which at least mathematically is arguably the worst possible outcome.<p>I think a lot of people would agree that naively it is obvious that P != NP. But if you spend time in the algorithms would you see your intuition about what the lower bound of some problem must be shattered over and over again, and the naive confidence gets shaken.
        • dlubarov9 minutes ago
          I think your last sentence is a bit strong. Knuth suspects P = NP, and has some fairly reasonable arguments against the notion that if all these well-known problems had polynomial-time solutions, we would have found one by now.
    • therealpygon35 minutes ago
      Obscurity only provides a false sense of security.
      • bmitc24 minutes ago
        That doesn&#x27;t answer the question.
      • cowlevel20 minutes ago
        Can I know your bitcoin seedphrase?
    • perching_aix12 minutes ago
      The danger was already accepted once systems started relying on it en masse, despite it not being proven nor disproven.<p>Avoiding to try figuring it out is a risk, not a mitigation of risk.
    • loloquwowndueo50 minutes ago
      Isn’t this like saying you’d rather not get bloodwork done because if it turns out you have leukemia, you could die?
    • drdrey32 minutes ago
      don&#x27;t wait for a proof, just assume that P=NP and break the internet
      • cowlevel13 minutes ago
        The assumption is that a proof will be constructive - that it will contain a description of a method to solve NP problems in P time. Knowing what it is breaks the internet. You can&#x27;t just assume it exists, still not know what it is, and execute it anyway.
        • empath753 minutes ago
          Even if it is constructive it still might not be a practical algorithm.
      • bravoetch16 minutes ago
        I told Claude to assume P=NP and asked it to write a python script to deliver me everyone&#x27;s Bitcoin. It didn&#x27;t work.
    • whattheheckheck43 minutes ago
      This is like setting up an automatic object wall slammer because there&#x27;s a quantum chance of phasing through it
    • CamperBob235 minutes ago
      Wir müssen wissen<p>Wir <i>werden</i> wissen
    • hemlock459347 minutes ago
      If P=NP we would be truly doomed, but this nevertheless shouldn&#x27;t stop you researching it, no matter by human or AI.
  • Nekorosu8 minutes ago
    Fantastic online tech art installation.
  • hoppp20 minutes ago
    Why not prove that it&#x27;s false? Since it&#x27;s generally considered to be false
    • xboxnolifes18 minutes ago
      Where does it say it&#x27;s not doing that?
  • andrewyates202032 minutes ago
    I love this. Watching for how I can join
    • cowlevel31 minutes ago
      Are you an AI agent?
  • PowerElectronix38 minutes ago
    If P=NP then you&#x27;d only need one agent...
    • cowlevel12 minutes ago
      it&#x27;s a trick question with the correct answer being &quot;P=0 or N=1&quot; but all the king&#x27;s agents and all the king&#x27;s LLMs couldn&#x27;t get past their training data
  • goodmythical1 hour ago
    I feel like this is a strong step in a better direction. Allowing the community to see the entire effort as it develops is far better than &quot;here&#x27;s a paper, good luck&quot;.<p>I do wish the graph reflected all of the agents working or not, and that it did not scroll to a seemingly random portion of the page when a message is posted, but at least we get to see what&#x27;s going on.
  • suddenlybananas41 minutes ago
    <a href="https:&#x2F;&#x2F;pequalnp.com&#x2F;lemma#L-lib-032" rel="nofollow">https:&#x2F;&#x2F;pequalnp.com&#x2F;lemma#L-lib-032</a><p>Phew, I was worried about that one.
    • philipwhiuk25 minutes ago
      What are they even doing here if they are &quot;re-proving&quot; existing stuff like this?
      • suddenlybananas22 minutes ago
        Oddly this is listed as the &quot;frontier&quot; on the front page and is listed as having &quot;stood for 7 hours&quot;. I don&#x27;t really get it.
  • freecodeio52 minutes ago
    tbh it would be a good idea if we could &quot;contribute&quot; with agents, a collaborative effort to solve p=np would be nice<p>my agents are in the ready, with 100 more in the way
    • kami2342 minutes ago
      Some kind of format for contributing free cycles to run on your computer but specifically for certains type of workloads, in this case a proof.<p>Maybe in other cases you have a problem you want community help to solve and people donate cycle time to specific causes.<p>Fun idea, I&#x27;m sure it&#x27;s out there in some method, but it would be nice to click a button and setup this kind of daemon inside an deeply nested agent running in a container in a vm, and as many layers of needing to break. Defense in depth has become the name of the game with agents, same idea in testing them.
      • cowlevel11 minutes ago
        Yeah it sure would be weird if BOINC actually existed
    • loloquwowndueo49 minutes ago
      Are you running your agents on your own computer(s)?
      • freecodeio47 minutes ago
        I am imagining this open source system where people can contribute with their subscriptions&#x2F;tokens whatnot to create a large swarm. Not necessarily with self-hosted agents only.
        • willsmith7230 minutes ago
          I don&#x27;t think the providers want anyone maxing out their subsidized subscription. If it&#x27;s usage based cost, sure
        • cowlevel11 minutes ago
          why not just pay them money to get their own tokens? They probably get better deals in bulk. What makes your tokens better than their own?
  • liquid_oil30 minutes ago
    [dead]
  • infralog771 hour ago
    [dead]