{"data":{"id":2663,"lang":"cs","title":"OpenAI i Anthropic tvrdí, že jejich modely vyvrátily hypotézu exponenciálního času","summary":"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í.","category":"science","category_label":"Věda","published_at":"2026-10-27T19:00:55Z","updated_at":"2026-10-27T19:00:55Z","url":"https://techtools.cz/tools/news/clanek/2663-openai-i-anthropic-tvrdi-ze-jejich-modely-vyvratily-hypotezu-exponencialniho","api_url":"https://techtools.cz/news-api/v1/articles/2663?lang=cs","markdown_url":"https://techtools.cz/news-api/v1/articles/2663.md?lang=cs","image_url":"https://techcrunch.com/wp-content/uploads/2026/04/Screenshot-2026-04-14-at-7.00.44-PM.png?w=1024","word_count":142,"reading_time_minutes":1,"sources":[{"url":"https://techcrunch.com/2026/10/27/frontier-ai-labs-say-their-models-refuted-the-exponential-time-hypothesis-what-does-that-mean/","domain":"techcrunch.com"}],"translation":{"lang":"en","id":2589,"title":"OpenAI and Anthropic Both Claim Their Models Refuted the Exponential Time Hypothesis","url":"https://techtools.cz/tools/news/article/2589-openai-and-anthropic-both-claim-their-models-refuted-the-exponential-time","api_url":"https://techtools.cz/news-api/v1/articles/2589?lang=en"},"content":"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í.\n\nMatematik 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ý.\n\nProč 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."}}