Daily Journal

O Futuro da Informação

Claude's Cycles — Don Knuth

Stanford: Paper original de Knuth descrevendo a solução encontrada pelo Claude Opus 4.6 para a conjectura de ciclos hamiltonianos.

Daily Journal
|
05/03 às 09:00

Pontos principais

  • Problema envolve decomposição de grafos dirigidos com m³ vértices
  • Solução usa padrão serpentino baseado no código Gray m-ário
  • Knuth escreveu a prova formal a partir da construção do Claude

Mencionado nesta matéria

Pessoas

Donald KnuthFilip Stappers

Organizações

AnthropicStanford University

Lugares

Stanford, California