Internal Claude model refutes the Exponential Time Hypothesis
Andrew Curran's post drew about 841 likes.
An internal Claude research model independently refuted the Exponential Time Hypothesis on October 16, using 14M output tokens and no human input, according to Andrew Curran.
He called the situation "extremely confusing" and quoted Anthropic's note that researchers worked with Claude to improve the paper's presentation.
Why it mattersThe Exponential Time Hypothesis is a widely used assumption in complexity theory. If the refutation holds, results that depend on it need another look.
