OpenAI says its AI has disproved the Exponential Time Hypothesis (ETH), a 1999 computer-science conjecture unrelated to Ethereum. The hypothesis holds that 3-SAT cannot be solved much faster than trying every combination, and hundreds of papers rely on it. OpenAI's 67-page paper, dated October 17 and revised October 25, describes a deterministic algorithm that counts satisfying assignments in subexponential time. Impagliazzo, Paturi, and MIT's Ryan Williams lead the independent review but stress that their involvement is not certification of the claim. Anthropic separately posted a Claude-credited paper dated October 26 on 3-SAT, which says its result is purely asymptotic and does not address solving formulas in practice.
Summary written by Upside AI from the original article. Read the source for full details.
Read the original on Decrypt ↗
Keywords
artificial intelligenceOpenAIAnthropiccrypto
Open a keyword to see other news on the same topic.
Related tickers and likely impact
ETH/USDT
• NeutralEthereum
Relevance: low
| Market | Crypto |
|---|---|
| Exchange | Binance |
| Sector | Layer 1 |
| Market cap | $285.6B |
| Close on 10/26/2026 | 2,324.55 |
| Change that session | -0.23% |
Impact is scored by AI from the headline and may be wrong. It is not investment advice.
Related news
- What is a Public Benefit Corporation? Anthropic's Unusual Legal Status and What It Means for Investors
Anthropic's S-1 prospectus shows “PBC” after its name, meaning public benefit corporation, a legal status different from that of a typical corporation. Under this structure, the board must weigh the public benefit alongside creating shareholder value and balance the interests of other stakeholders. The article links Anthropic's mission of responsibly developing advanced AI for the long-term benefit of humanity to its frequent safety concerns and CEO Dario Amodei's recent call to slow AI development. Other publicly traded PBCs include Lemonade, Vital Farms, Warby Parker, Coursera and Zevia, and OpenAI has also become a PBC. The article says PBC status usually matters little to investors unless a company faces difficulties, citing Etsy, which declined to convert from a B corporation to a PBC after its IPO.
- Is Anthropic's IPO helping engineer an AI 'duopoly'?
Speakers question whether Anthropic's revenue can keep pace with its spending, and note OpenAI, Gemini and open-weight models as competitors. A Cloudera survey is cited showing many enterprises trying to cut token spending, and one speaker argues Microsoft could be the big winner because Copilot is already embedded in enterprises. Shai argues Meta and SpaceX should have been named as competitors, and that 40% of the S1 covering risk suggests Dario wants government help to create a duopoly between OpenAI and Anthropic that keeps smaller and open-source players in check. He asks what Anthropic's biggest fears are as it becomes a two trillion dollar company.
- Billionaire Paul Tudor Jones warns AI and IPOs could hit stocks hard in 2027. Protect your nest egg now
Paul Tudor Jones told CNBC on Oct. 13 that 2027 will be very challenging for the stock market, as AI fundraising and big IPOs add shares that compete for investors' money. He noted that buybacks and acquisitions have long removed shares, such as Apple's repurchase of 402 million shares for $89.3 billion in fiscal 2025, but this balance could shift as SpaceX, Anthropic and OpenAI prepare offerings. He said he will be short the whole year, betting on falling prices, and compared the current market to 1999. The article stresses that his warning concerns what could follow, not an immediate collapse, and that he still sees room for a strong finish to 2026.
- AI's 'Black October': Critical PHP flaws set off global security scramble
Cybersecurity teams worldwide are rushing to patch critical flaws in PHP, a language some estimates say is used by nearly 70% of websites. Researchers at Google's Wiz and AI firm Calif found the major vulnerabilities in August using advanced AI models from OpenAI and Google, and as warnings spread, governments and businesses scrambled to respond. Figma's John Milinovich said several dozen cyberattacks in just two days would each have been the worst of an entire year, while Anthropic's Jason Clinton warned the landscape will likely get “a lot worse” and that the sector must hold on for about 18 months. Former director of the U.S. Cybersecurity and Infrastructure Security Agency Chris Krebs said smaller businesses may struggle to fix serious bugs, and noted that 3% of all critical vulnerabilities ever discovered were found in the past month.
- Why OpenAI could be in trouble if Anthropic's IPO doesn't go well
Manhattan Venture Partners managing partner Jared Carmel says OpenAI's decision to stay private this year may be a strategic misstep, since if Anthropic's upcoming IPO in November does not go well, OpenAI could find it much harder to raise money, especially at its current valuation. He questions whether Anthropic will get the same benefit of the doubt Amazon received in its early years despite years of losses. He points to a shift in token spending, with about 80% of dollars once going to foundational models now moving to open-weight models over the past few weeks. He says this is a longer-term issue to watch over the next 24 months rather than something to resolve today.
- The case for why 'load-bearing' AI companies should not be bailed out
Ed Zitron, CEO of EZPR, argues on The 8:30 that OpenAI (OPAI.PVT) and Anthropic (ANTH.PVT) are 'load-bearing' for Microsoft, Google, Amazon, CoreWeave and Nebius but should be allowed to fail rather than be rescued, and should not go public. He says record stock ownership among Americans makes a 'too big to fail' bailout possible, which he calls 'capitalist socialism'. He argues the market depends mainly on continued GPU spending by large tech firms, noting Nvidia is guiding to 670 billion for fiscal 2028, so the market could still fall even if the two AI companies survive. He describes OpenAI and Anthropic as now largely symbolic, with GPU sales as what keeps the market going.
Related markets
Latest news
- The AI economy, Apple's iPhone Duo issues, and Meta partners with Nvidia
In this Market Hang episode, Laffer Tengler Investments CEO and CIO Nancy Tengler and a panel of experts discuss the risks of circular financing as Meta (META) partners with Nvidia (NVDA) and AMD (AMD). The panel also covers Apple's (AAPL) focus on hardware rather than joining the AI race, and the risks of combining AI with banking.
- Prediction: Marvell Stock Could Have Much More Upside Than Investors Think
Marvell shares fell 8.13% to $224.01 today even though management raised its revenue outlook for fiscal 2027 and 2028. Fiscal Q2 2027 revenue reached $2.7393 billion, up 36.5% year over year and above consensus, with Data Center making up 79% of sales and Q3 guidance of $3.150 billion ±5%. 24/7 Wall St. sets a price target of $271.84, implying 21.35% upside over 12 months, with a Buy rating. Its bull case is $350.85 and bear case $209.36, with risks including reliance on a few hyperscalers, tight supply of advanced wafers, and stock-based compensation rising to $207.6M from $142.1M. Although the stock is up 165.04% year to date, it sits about 32% below its 52-week high of $329.73.
- Can Apple charge $38.99 for new Siri AI?
In a discussion hosted by Laffer Tengler Investments, CEO and CIO Nancy Tengler and panelists examined whether Apple (AAPL) could charge $38.99 a month for a Siri AI subscription. They compared the move to Microsoft, which raised its E5 license from $60 to $90 when it added Copilot, and said Apple appears to be taking a similar approach at a slightly higher price. Panelists noted Apple's advantage in controlling the full stack from chip to software and its large ecosystem, while Siri has typically been seen as the weaker assistant, so Apple is pushing to improve it. Several said the price is high given that free AI products such as Muse and an upcoming Anthropic product are available, so the product would need to be clearly worth it.
- Anthropic's IPO could be 'speculative fiction' or a 'generational moment' — investors are split
Anthropic's IPO prospectus shows 1,300% annual sales growth, 900% net revenue retention and an implied 85% gross margin, but also roughly $80 billion in half-year net losses and hundreds of billions of dollars in compute commitments. The company was valued at $965 billion in May and is reportedly seeking an IPO valuation of $1.5 trillion to $2 trillion, which would place it among the 10 most valuable U.S. tech companies. It has more than 11,900 enterprise customers spending at least $100,000 in the prior year, over 1,900 spending $1 million or more, and roughly 250 spending $10 million or more; five customers accounted for about a quarter of revenue in the first nine months of 2026. Investors are divided: Janus Henderson's Denny Fish calls it a 'generational moment' but says key details are still missing, New Constructs' David Trainer calls it 'a huge Wall Street grift' and cites concerns over insider selling and competitive position, and Roger McNamee describes the S-1 as 'speculative fiction'. Anthropic still has to run its roadshow, set the offer price and allocate shares before listing on Nasdaq under the ticker 'ANT'.
- Meta Platforms Stock Falls Despite Posting Strong Q3 Numbers. Should Investors Buy the Dip?
Meta reported Q3 revenue of $64.6 billion, up 26% year over year, but its bottom line was hit by a $9.9 billion charge tied to a legal settlement over social media and mental health litigation. Excluding that charge, operating income would have been $22.9 billion, up 12%. Meta forecasts revenue of $73 billion to $76 billion for the current quarter, above the $73.7 billion analysts expected. Free cash flow turned negative at $2.1 billion from positive $10.6 billion a year earlier, as capex rose to $34.9 billion from $19.4 billion amid heavy AI spending. The stock is down around 20% from its high and 15% over 12 months, trading at a forward P/E of 18 versus the S&P 500 average of 19, and the author takes a wait-and-see approach.
- Conagra and Campbell's Have Already Cut Their Dividends in 2026. Could General Mills Be Next?
Food makers Conagra and Campbell's have both cut their dividends this year amid inflation and the rise of GLP-1 drugs that curb appetite. General Mills has kept its dividend intact so far, with a 7.2% yield. In its latest quarter, net sales fell 3% due to the U.S. yogurt divestiture, while organic sales were flat, and adjusted per-share profit was $0.75, down from $0.86 a year earlier. With the current quarterly dividend of $0.61, the payout ratio is around 81%, and trailing 12-month free cash flow of $1.6 billion exceeds the $1.3 billion paid in dividends, a buffer that is not large. The author sees no clear reason for an imminent cut but says investors should watch the dividend closely, noting the stock is down 45% over five years.
Get the briefing on Telegram or Zalo
Join the Upside Telegram channel or Zalo group for the Vietnam stocks and gold briefing at 8:00 and 19:00 (Vietnam time) on trading days, plus a weekly wrap on Saturday morning.