Legenda informatiky Knuth přiznal: Claude vyřešil problém, na kterém jsem pracoval týdny
Osmdesátisedmiletý otec moderní informatiky a historický skeptik umělé inteligence Donald Knuth publikoval vědecký článek pojmenovaný po AI modelu Claude. Důvod? Model od Anthropicu za jedinou hodinu vyřešil otevřený problém teorie grafů, na kterém Knuth pracoval týdny.
Když Donald Knuth, osmdesátisedmiletý otec moderní informatiky a autor monumentálního díla The Art of Computer Programming, napíše vědecký článek a pojmenuje ho po AI modelu, svět zpozorní. Přesně to se stalo začátkem června 2026. Knuthův článek s názvem Claude’s Cycles popisuje, jak model Claude Opus 4.6 od společnosti Anthropic vyřešil otevřený matematický problém, na kterém sám Knuth pracoval několik týdnů. A jeho reakce? Začíná slovy Shock! Shock!
Kdo je Donald Knuth a proč jeho slova váží zlato
Pro ty, kdo se nepohybují ve světě informatiky: Donald Knuth je živoucí legenda. Nositel Turingovy ceny (obdoba Nobelovy ceny za informatiku), profesor Stanfordovy univerzity a autor knihy, kterou Bill Gates označil za povinnou četbu pro každého programátora. Když tento muž řekne, že musí přehodnotit svůj názor na generativní AI, není to marketingový slogan — je to seismická událost v akademickém světě.
Knuth přitom nikdy nebyl nadšencem umělé inteligence. Naopak — patřil ke skeptikům, kteří upozorňovali na limity velkých jazykových modelů. O to silnější je jeho prohlášení, že musí přehodnotit své názory na generativní AI.
Problém, který odolával týdny intenzivní práce
Knuth pracoval na nové kapitole svého životního díla The Art of Computer Programming a narazil na otevřený problém z teorie grafů. Konkrétně šlo o dekompozici hamiltonovských cyklů v orientovaných grafech — jak rozdělit vrcholy trojrozměrné mřížky o rozměru m³ do tří hamiltonovských cyklů pro všechna lichá m větší než 2.
Zjednodušeně: představte si trojrozměrnou šachovnici. Úkol je najít tři cesty, z nichž každá projde každým polem přesně jednou a vrátí se na začátek — a to pro libovolně velkou šachovnici. Knuth vyřešil případ 3×3×3 a jeho kolega počítačově ověřil řešení až do rozměru 16×16×16. Ale obecné konstrukční pravidlo, které by fungovalo pro jakýkoliv lichý rozměr? To zůstávalo otevřeným problémem.
31 kroků k řešení — jak Claude pracoval
Knuthův kolega Filip Stappers zadal přesnou formulaci problému modelu Claude Opus 4.6 a v průběhu zhruba jedné hodiny provedl s modelem 31 řízených explorací. Postup byl systematický a iterativní:
- Testování lineárních vzorců
- Pokusy o řešení hrubou silou
- Vývoj nových geometrických rámců
- Aplikace simulovaného žíhání (optimalizacční metody)
- Opakované slepé uličky a změny strategie
- Nezávislé rozpoznání struktury problému jako Cayleyho digrafu
- Finální nalezení hadovitého vzoru odpovídajícího klasickému modulárnímu m-árnímu Grayovu kódu
Klíčový detail: Claude nevěděl, že znovuobjevuje známou strukturu z kombinatoriky. Odvodil konstrukci od nuly, čistě z omezení daného problému. Řešení bylo následně ověřeno pro všechny liché rozměry od 3 do 101.
Je radost dozvědět se nejen, že moje domněnka má elegantní řešení, ale také oslavit tento dramatický pokrok v automatické dedukci a kreativním řešení problémů. Klobouk dolů před Claudem! — Donald Knuth, Stanford University
Článek Claude’s Cycles získal během několika hodin po zveřejnění přes 635 000 zobrazení a 6 000 reakcí. Pro akademický článek z teorie grafů je to bezprecedentní číslo.
Co to znamená pro váš byznys
Pokud vás teorie grafů nechává chladnými, pochopitelně. Ale podstata příběhu je jinde. AI model dokázal za hodinu najít řešení problému, na kterém jeden z nejbrilantnějších matematiků světa pracoval týdny. A neudělal to mechanickým prohledáváním možností — postupoval kreativně, měnil strategie a nezávisle identifikoval hlubší matematickou strukturu.
Pro podnikatele z toho plyne několik zásadních poznatků:
- AI jako výzkumný partner, ne náhrada. Claude problém vyřešil, ale potřeboval lidské vedení (31 promptů od Stapperse) a Knuth musel napsat formální důkaz. Nejsilnější je kombinace člověk + AI.
- Hranice AI se posouvají rychleji, než čekáme. Ještě před rokem by málokdo čekal, že jazykový model vyřeší otevřený matematický problém. Kdo dnes říká AI neumí X, možná bude překvapen za půl roku.
- Praktické využití v průmyslu. Optimalizace logistiky, plánování tras, návrh sítí — to vše jsou aplikace teorie grafů. Model, který dokáže kreativně řešit grafové problémy, má přímý dopad na operační efektivitu firem.
- Důvěryhodnost se buduje činy, ne marketingem. Když technologii pochválí její historický skeptik, má to větší váhu než tisíc reklamních kampaní. Sledujte, co říkají odborníci — ne co říkají prodejci.
Připomeňme, že ve stejném období Claude Opus 4.6 také odhalil 22 bezpečnostních zranitelností ve Firefoxu během dvoutýdenní spolupráce s Mozillou, z toho 14 s vysokou závažností. To ukazuje, že nejde o jednorázový kousek, ale o systematický posun v schopnostech AI modelů.
Donald Knuth svůj článek uzavírá slovy, že musí přehodnotit své názory na generativní AI. Možná je čas, abychom to udělali i my — ne proto, abychom AI slepě věřili, ale proto, abychom ji začali brát jako seriózní nástroj pro řešení skutečně těžkých problémů.
Zdrojový článek: Claude’s Cycles — Donald Knuth, Stanford Computer Science Department