AI Updates
  • Latest News
  • Models & Research
    • AGI & Alignment
    • AI Agents
    • Foundation Models
    • Generative AI
    • Open Source AI
    • Research & Papers
    • Rankings & Benchmarks
  • Infrastructure
    • Chips & Semiconductors
    • Cloud & Networking
    • Data Centers & Neoclouds
    • Developer Platforms
    • Quantum Computing
  • Business
    • Big Tech Strategy
    • Mergers & Acquisitions
    • Public Markets
    • Startups & Funding
    • Talent & Leadership
    • Market Analysis
  • Applications
    • Consumer & Creative
    • Cybersecurity
    • Education & Media
    • Enterprise & Productivity
    • Finance & Legal
    • Healthcare & Life Sciences
    • Industry & Manufacturing
    • Science & Discovery
  • Robotics
    • Autonomous Vehicles
    • Drones & Defense
    • Edge AI & Embodied Intelligence
    • Robotics
  • Energy
    • Cooling & Water
    • Efficiency & Emissions
    • Electricity & Power Grids
    • Nuclear & Renewables
  • Policy & Society
    • AI Safety & Security
    • Copyright & Misinformation
    • Geopolitics
    • Privacy & Human Rights
    • Regulation & Government
    • Work & Society
Stay Ahead of AI

Get the AI developments that matter, delivered to your inbox.

Follow AI Updates
Facebook
Twitter
Instagram
  • Home
  • About
  • News
  • Contact
  • Newsletter
0
0
0
AI Updates AI Updates
AI Updates
  • Latest News
  • Models & Research
    • AGI & Alignment
    • AI Agents
    • Foundation Models
    • Generative AI
    • Open Source AI
    • Research & Papers
    • Rankings & Benchmarks
  • Infrastructure
    • Chips & Semiconductors
    • Cloud & Networking
    • Data Centers & Neoclouds
    • Developer Platforms
    • Quantum Computing
  • Business
    • Big Tech Strategy
    • Mergers & Acquisitions
    • Public Markets
    • Startups & Funding
    • Talent & Leadership
    • Market Analysis
  • Applications
    • Consumer & Creative
    • Cybersecurity
    • Education & Media
    • Enterprise & Productivity
    • Finance & Legal
    • Healthcare & Life Sciences
    • Industry & Manufacturing
    • Science & Discovery
  • Robotics
    • Autonomous Vehicles
    • Drones & Defense
    • Edge AI & Embodied Intelligence
    • Robotics
  • Energy
    • Cooling & Water
    • Efficiency & Emissions
    • Electricity & Power Grids
    • Nuclear & Renewables
  • Policy & Society
    • AI Safety & Security
    • Copyright & Misinformation
    • Geopolitics
    • Privacy & Human Rights
    • Regulation & Government
    • Work & Society
AI-generated conceptual proof-block paths meeting under a glass inspection lens, not a mathematical proof or a verified result
  • Research & Papers

Anthropic Adds a Second ETH Refutation Claim, With Formal Scope Still Crucial

  • October 27, 2026
  • No comments
Total
0
Shares
0
0
0
0

The discussion around an AI-generated refutation of the Exponential Time Hypothesis now includes a second laboratory’s research artifact. TechCrunch’s October 27 report says Anthropic released its own claimed refutation after OpenAI’s announcement. That is a substantive addition to the earlier story, not an independent verdict that either argument has been accepted.

The distinction is important: two public claims create more material to examine, but do not automatically provide two independent checks. Researchers still need to understand the statements, inspect the arguments and determine which consequences follow.

Anthropic releases a separate counting-algorithm claim

Anthropic’s public ETH repository attributes its result to an internal research Claude model. Its description claims a deterministic algorithm for counting satisfying assignments of Boolean formulas with clauses of at most three literals in subexponential time. It explicitly says the result is asymptotic and makes no claim about solving formulas practically.

The repository includes a paper and a Lean 4 formalisation. Its README directs readers first to a short statement file, then to the proofs and checking process. It stresses a crucial boundary: a machine can check a formal proof without establishing that the encoded statement faithfully represents the natural-language claim.

It also describes pinned dependencies and a verification process using an additional kernel. Those are the project’s descriptions of its checking arrangement. This article has not built the repository, rerun those checks or independently validated the mathematics.

The public release is nevertheless meaningful because it gives critics a more concrete object than a headline or an unpublished claim. Disagreements can concern an explicit theorem statement, a proof step or the interpretation of a bound, rather than only whether one trusts the organisation announcing it.

The two releases need statement-level comparison

OpenAI’s previously released formalisation scope document describes exact counting for fixed-width Boolean formulas under a specified encoding, with subexponential time and polynomial space. It also distinguishes the formalised bound from sharper bounds stated in an accompanying manuscript.

That is a reason to compare the objects carefully before declaring that the laboratories have proved precisely the same theorem in precisely the same way. Counting versus deciding, encoding assumptions, resource bounds and the correspondence between a manuscript and its formal statement can all be relevant to what has actually been established.

TechCrunch adds new comments from MIT computer scientist Ryan Williams, who is helping organise scrutiny with Russell Impagliazzo and Ramamohan Paturi. Williams describes parts of the OpenAI argument as unusual enough to require collective study and discusses support for a conference to examine the implications.

His participation is evidence that a verification effort is being organised, not a certificate of correctness. Equally, Anthropic’s competing artifact should not be treated as independent replication simply because it comes from another company. That conclusion would require examining how the arguments relate and what has been checked separately.

Refuting ETH would not by itself settle P versus NP

The Clay Mathematics Institute’s explanation of P versus NP centres on the difference between efficiently checking a proposed answer and efficiently finding one. That question is broader than whether a particular exponential-time assumption survives.

A subexponential algorithm is not automatically a polynomial-time algorithm. Consequently, the announced ETH claims should not be rewritten as a proof that P equals NP. Nor does an asymptotic improvement alone establish a practical method for solving every difficult instance or breaking deployed cryptographic systems.

This is not merely cautious wording around an otherwise settled result. Complexity statements concern how resource requirements scale, and their interpretation depends on the exact problem and bound. Practical performance and broad consequences require additional arguments beyond a laboratory’s description of a theorem.

The new development is therefore a larger and more contested public research record. Anthropic has supplied a separate claimed result, while academic researchers are working out how to examine potentially disruptive arguments. The next meaningful advance will be a specific checking result, correction or independently explained consequence—not the number of laboratories repeating that a long-standing hypothesis is false.

Views: 150
Total
0
Shares
Share 0
Tweet 0
Pin it 0
Share 0
Topics
  • AI Research
  • Anthropic
  • ETH
  • Formal Verification
Previous Article
AI-generated conceptual illustration of nested loops of blank procedure cards and a magnifying lens, not an actual Skill Infinity architecture diagram
  • Research & Papers

Skill∞ Tests Self-Improving Agent Procedures, Not Unlimited Model Improvement

  • October 27, 2026
View Post
Next Article
AI-generated illustration of blank application windows connected in a computer-use training loop
  • Research & Papers

CUA-Master’s Computer-Use Results Put the Training Loop in Focus

  • November 3, 2026
View Post

Stay Ahead of AI

Get the AI developments that matter, delivered to your inbox.

More AI News
AI-generated fictional editorial image: conceptual identity tokens held within separate controlled access boundaries
View Post
  • 3 min
  • Mergers & Acquisitions

Reported Clutch Talks Put a Price on AI-Agent Identity Security Without Confirming a Deal

  • November 6, 2026
AI-generated fictional editorial image: fictional cleanroom with semiconductor fabrication equipment and a silicon wafer
View Post
  • 3 min
  • Chips & Semiconductors

YMTC’s Reported Local-Equipment Target Is a Procurement Plan, Not Proof of Self-Sufficiency

  • November 6, 2026
AI-generated fictional editorial image: conceptual contact-center workspace connected to a separate AI computing module
View Post
  • 3 min
  • Mergers & Acquisitions

Five9’s Level AI Deal Makes the Shift Beyond Seat Revenue a Capital Decision

  • November 6, 2026
AI-generated fictional editorial image: fictional office planning desk with two separate unlabelled review folders
View Post
  • 3 min
  • Work & Society

Block’s Latest Layoff Report Turns on the Difference Between Two Restructuring Efforts

  • November 6, 2026
AI-generated fictional editorial image: conceptual computing core positioned beside a large structured data store
View Post
  • 3 min
  • Startups & Funding

Ocient’s $100 Million Round Backs AI Analytics Where Moving the Data Is Part of the Problem

  • November 6, 2026
AI-generated fictional editorial image: fictional insurance professional comparing documents with an abstract AI workspace
View Post
  • 3 min
  • Startups & Funding

Kalepa’s $75 Million Round Puts Insurance AI Growth Beside the Need for Evidence

  • November 6, 2026
AI-generated fictional editorial image: conceptual publisher pages held behind a clear permission boundary
View Post
  • 3 min
  • Copyright & Misinformation

Meta’s Commercial-Terms Pause Leaves the Publisher Consent Dispute Unresolved

  • November 6, 2026
AI-generated fictional editorial image: conceptual agent workspace with an outgoing connection stopped at a privacy boundary
View Post
  • 3 min
  • Privacy & Human Rights

A Claude Code Privacy Report Tests the Boundary Between Tool Access and Data Disclosure

  • November 6, 2026

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Subscribe

Subscribe now to our newsletter

AI Updates
  • About
  • Newsletter
  • Contact
  • Privacy Policy
  • Terms of Use
Artificial Intelligence News

Input your search keywords and press Enter.

Go to mobile version