Aller au contenu

Knuth publie un papier nomme d'apres Claude qui a resolu sa conjecture

Resume

Donald Knuth a publie "Claude's Cycles", un papier dans lequel il decrit comment Claude Opus 4.6 a resolu un probleme ouvert de decomposition en cycles hamiltoniens dans des graphes orientes, prevu pour un futur volume de The Art of Computer Programming. En 31 explorations (~1 heure), Claude a trouve une construction fonctionnelle pour tous les cas impairs. Knuth a verifie, prouve formellement le resultat, et identifie exactement 760 decompositions "Claude-like". Il conclut par : "It seems I'll have to revise my opinions about generative AI one of these days."

Analyse critique

C'est un signal fort : le resultat mathematique tient (Knuth l'a prouve), et l'homme qui a ecrit la bible de l'informatique nomme son papier d'apres une IA. Le processus est interessant — brute force, patterns serpentins, recuit simule, puis detection de pattern structurel a l'exploration 30 et solution a l'exploration 31. C'est le genre de recherche combinatoire systematique ou un LLM excelle : explorer beaucoup sans fatigue cognitive.

Ce que ca ne signifie pas : que les LLM "comprennent" les maths. Claude a trouve une construction, Knuth a ecrit la preuve. La complementarite humain-IA reste le modele qui fonctionne.

Pertinence ProbatioVault

Pas d'impact direct sur ProbatioVault. Validation indirecte que l'IA est un outil legitime pour la recherche systematique, ce qui conforte l'approche multi-agents du workflow de gouvernance.