Donald Knuth publica 'Claude's Cycles' após IA resolver conjectura de grafos em uma hora
Claude Opus 4.6 solucionou problema de decomposição de grafos dirigidos que Knuth trabalhava há semanas. Paper acumulou 635 mil visualizações.
Pontos principais
- Knuth publicou paper batizado 'Claude's Cycles' em homenagem ao modelo da Anthropic
- Problema envolvia decompor grafos com m³ vértices em três ciclos hamiltonianos
- Claude completou 31 explorações guiadas em cerca de uma hora
- Modelo reformulou independentemente o problema como digrafo de Cayley
- Knuth abriu o paper com 'Shock! Shock!' e disse que revisará suas opiniões sobre IA generativa
- Post acumulou mais de 635.000 visualizações em horas
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.
Comentários
Carregando comentários...