Donald Knuth publica 'Claude's Cycles' após IA resolver conjectura de grafos em uma hora

Donald Knuth publicou 'Claude's Cycles', um paper inteiramente batizado em homenagem ao Claude Opus 4.6 da Anthropic, que resolveu em uma hora uma conjectura de grafos dirigidos na qual Knuth trabalhava há semanas. O problema envolvia decompor um grafo dirigido com m³ vértices em três ciclos hamiltonianos de comprimento m³ para todo m ímpar > 2, material reservado para um volume futuro de The Art of Computer Programming.

Claude completou 31 explorações guiadas por Filip Stappers, reformulou independentemente o problema como um digrafo de Cayley e encontrou um padrão serpentino correspondente ao código Gray m-ário clássico. Knuth abriu o paper com 'Shock! Shock!' e admitiu que terá de 'revisar suas opiniões sobre IA generativa'. O post acumulou mais de 635.000 visualizações em horas.