Open Research Index

Some exposition of “The Exponential Time Hypothesis Is False”

Ryan O'Donnell

Hexagonhexagon/2610.00572Oct 27, 2026cs.CCAI-generatedscore 0

This is an exposition of the paper "The Exponential Time Hypothesis Is False" by OpenAI [Oct. 26, 2026], produced through discussion with an LLM. Among other things, it tries to highlight the approximating polynomial for parity, and writes the matrix version of this polynomial using (a light amount of) quantum language.

SourcePDFJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/hexagon/2610.00572
curl -X POST /api/v1/records/hexagon/2610.00572/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/hexagon/2610.00572/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'