Lar
Vencedor do Prêmio Turing fica surpreso quando Claude resolve quebra-cabeça matemático de Knuth, que durava décadas, em uma hora

Na ciência da computação, poucas figuras incorporam os ideais de “lógica” e “rigor” tão plenamente quanto o ganhador do Prêmio Turing, Donald Knuth . Este lendário acadêmico, autor da bíblia dos programadores, “The Art of Computer Programming” (A Arte da Programação de Computadores), criador do sistema de composição tipográfica TeX e famoso por evitar o uso de e-mails, recentemente se viu completamente surpreso com a inteligência artificial. Em seu último ensaio, “Claude's Cycles” (Os ciclos de Claude), ele expressa sua admiração pela forma como o Claude Opus 4.6 resolveu um desafio matemático que ele havia estudado por semanas — um desafio cujas raízes remontam a trinta anos — em apenas sessenta minutos.
O problema que cativou Knuth pertence à teoria dos grafos: como dividir todos os arcos em um grafo de grade tridimensional em três ciclos hamiltonianos distintos. Quando o colega de Knuth apresentou essa questão ao Claude , algo notável aconteceu. Em vez de confiar em soluções memorizadas ou pesquisas exaustivas, a IA demonstrou um raciocínio estrutural impressionante.
Começando com uma exploração inicial, passando por quinze tentativas que introduziram “camadas de fibra” para redução de dimensionalidade e alcançando uma percepção inovadora na vigésima primeira tentativa usando “construção serpentina” para identificar padrões, Claude desenvolveu um algoritmo universal para todas as dimensões ímpares em apenas trinta e uma iterações.
O que mais impressionou Knuth foi o processo de raciocínio excepcionalmente claro de Claude . O sistema não apenas produziu um código Python funcional (que Knuth posteriormente converteu para C e verificou), mas também demonstrou como aprendeu com os erros e reformulou o problema. Essa capacidade de “dedução automática e resolução criativa de problemas” comoveu profundamente o pioneiro da ciência da computação, que antes era cético em relação à IA generativa, levando-o a concluir seu artigo com a declaração respeitosa: “Tiro meu chapéu para Claude!”
Curiosamente, essa homenagem contém uma referência romântica oculta: o Claude mencionado por Knuth homenageia não apenas o modelo contemporâneo de IA, mas também Claude Shannon , o fundador da teoria da informação.
Quando um pilar da ciência da computação de 88 anos encontrou a IA de ponta no vasto cenário da matemática, isso representou mais do que apenas a solução para um problema difícil — sinalizou o início de uma nova era na colaboração entre humanos e IA. Como observou Knuth, a IA rompeu a janela mais espessa, e a jornada à frente aguarda nosso testemunho coletivo.
Artigo relacionado
O distrito de Shangcheng, em Hangzhou, lança as primeiras “Dez Medidas Douradas” audiovisuais da AIGC em Zhejiang, com um fundo industrial de 5 bilhões de yuans.
No dia 16, ocorreu a Conferência do Ecossistema de Inovação da Indústria Audiovisual AIGC em Shangcheng District, Hangzhou. Durante o evento, a província anunciou sua primeira política específica para a indústria audiovisual AIGC – “Os Dez Dourados”.
MIIT Solicita Opiniões Públicas sobre 121 Padrões Industriais, Incluindo o Protocolo de Contexto para Modelos de IA
O Ministério da Indústria e Tecnologia da Informação da China lançou oficialmente um comunicado solicitando feedback público sobre 121 projetos de padronização industrial, incluindo o “Requisitos de Segurança Aplicacional para o Protocolo de Contexto
A OpenAI se alia ao Departamento de Defesa dos EUA; as instalações do ChatGPT aumentam em 295%.
Indignação Pública: A Parceria Militar da OpenAI Provoca uma “Onda de Desinstalações”Recentemente, a líder em tecnologia de IA, OpenAI, anunciou uma parceria profunda com o Departamento de Defesa dos EUA, integrando seus modelos de IA em redes milit
Recomendações de tópicos especiais relacionados
Comentários (0)

Na ciência da computação, poucas figuras incorporam os ideais de “lógica” e “rigor” tão plenamente quanto
O problema que cativou Knuth pertence à teoria dos grafos: como dividir todos os arcos em um grafo de grade tridimensional em três ciclos hamiltonianos distintos. Quando o colega de Knuth apresentou essa questão ao
Começando com uma exploração inicial, passando por quinze tentativas que introduziram “camadas de fibra” para redução de dimensionalidade e alcançando uma percepção inovadora na vigésima primeira tentativa usando “construção serpentina” para identificar padrões,
O que mais impressionou
Curiosamente, essa homenagem contém uma referência romântica oculta: o
Quando um pilar da ciência da computação de 88 anos encontrou a IA de ponta no vasto cenário da matemática, isso representou mais do que apenas a solução para um problema difícil — sinalizou o início de uma nova era na colaboração entre humanos e IA. Como observou Knuth, a IA rompeu a janela mais espessa, e a jornada à frente aguarda nosso testemunho coletivo.
O distrito de Shangcheng, em Hangzhou, lança as primeiras “Dez Medidas Douradas” audiovisuais da AIGC em Zhejiang, com um fundo industrial de 5 bilhões de yuans.
No dia 16, ocorreu a Conferência do Ecossistema de Inovação da Indústria Audiovisual AIGC em Shangcheng District, Hangzhou. Durante o evento, a província anunciou sua primeira política específica para a indústria audiovisual AIGC – “Os Dez Dourados”.
MIIT Solicita Opiniões Públicas sobre 121 Padrões Industriais, Incluindo o Protocolo de Contexto para Modelos de IA
O Ministério da Indústria e Tecnologia da Informação da China lançou oficialmente um comunicado solicitando feedback público sobre 121 projetos de padronização industrial, incluindo o “Requisitos de Segurança Aplicacional para o Protocolo de Contexto
A OpenAI se alia ao Departamento de Defesa dos EUA; as instalações do ChatGPT aumentam em 295%.
Indignação Pública: A Parceria Militar da OpenAI Provoca uma “Onda de Desinstalações”Recentemente, a líder em tecnologia de IA, OpenAI, anunciou uma parceria profunda com o Departamento de Defesa dos EUA, integrando seus modelos de IA em redes milit











