# OpenAI i Anthropic tvrdí, že jejich modely vyvrátily hypotézu exponenciálního času

*2026-10-27 19:00 UTC · Věda · 1 min read*

> OpenAI zveřejnilo AI nalezená řešení tří otevřených matematických problémů, jedno má vyvracet klíčový předpoklad informatiky; Anthropic o pár hodin později vydal vlastní vyvrácení.

OpenAI zveřejnilo řešení tří dlouho otevřených matematických problémů, z nichž jedno podle firmy vyvrací hypotézu exponenciálního času (ETH), široce používaný předpoklad v informatice. Laboratoře tvrdí, že jejich modely našly algoritmy, které řeší určité těžké logické úlohy v subexponenciálním čase. Pokud se to potvrdí, bude nutné znovu prověřit řadu prací, které na ETH stojí.

Matematik Anthropicu Levent Alpöge naznačil, že řešení OpenAI vycházejí z dřívější práce, a Anthropic o několik hodin později zveřejnil na GitHubu vlastní vyvrácení ETH. Informatici vedení Ryanem Williamsem z MIT vytvořili pracovní skupinu a vydali otevřený dopis o pravidlech pro příspěvky AI k výzkumu. Williams říká, že výsledek zpochybňuje představy o zvládnutelnosti těžkých NP problémů, ale algoritmus OpenAI zřejmě není nejlepší možný.

Proč je to důležité: ETH podporuje běžné přesvědčení, že P se nerovná NP. OpenAI Williamsovi sdělilo, že si je celkem jisté, že výsledek nenarušuje žádný kryptografický systém.

## Zdroje

- [techcrunch.com](https://techcrunch.com/2026/10/27/frontier-ai-labs-say-their-models-refuted-the-exponential-time-hypothesis-what-does-that-mean/)

---
TechTools News · https://techtools.cz/tools/news/clanek/2663-openai-i-anthropic-tvrdi-ze-jejich-modely-vyvratily-hypotezu-exponencialniho
English version: https://techtools.cz/tools/news/article/2589-openai-and-anthropic-both-claim-their-models-refuted-the-exponential-time