Em julho de 1976, um mistério matemático que intrigava os matemáticos havia mais de um século foi finalmente resolvido. O Teorema das Quatro Cores afirma que não são necessárias mais de quatro cores para colorir as regiões de qualquer mapa de modo que duas regiões adjacentes nunca compartilhem a mesma cor. Seus autores, Kenneth Appel e Wolfgang Haken, atribuíram o mérito a um colaborador pouco convencional: um computador que fez a maior parte do trabalho pesado, funcionando por 1.200 horas e tomando 10 bilhões de decisões. O programador de computadores John Koch ajudou Appel e Haken no trabalho algorítmico.
Appel e Haken disseram mais tarde que o sistema "começou a nos ensinar coisas sobre como proceder que nunca esperávamos", admitindo que ele havia "superado seus criadores" em determinadas tarefas intelectuais. O resultado abriu um debate sobre se uma demonstração tão extensa que nenhum ser humano pode verificá-la pode ser considerada matemática. As reações estavam longe de ser unanimemente elogiosas. Herbert Wilf, da Universidade da Pensilvânia, disse: "Deus não permitiria que o teorema fosse provado por um método tão terrível!". Paul Halmos, da UC Santa Bárbara, escreveu que "a presente prova depende, na prática, de um Oráculo, e eu digo abaixo os Oráculos!".
A idade pareceu moldar as atitudes. Após uma apresentação do filho de Haken, a plateia teria se dividido: "os maiores de 40 anos não puderam ser convencidos de que uma prova feita por computador estava correta, enquanto os menores de 40 não puderam ser convencidos de que uma prova com 700 páginas de cálculos manuais estava correta". Alguns críticos foram além. George Spencer-Brown, da Universidade de Cambridge, chamou o caso de "o mais ridículo exemplo de 'A Roupa Nova do Rei' que já desonrou a história da matemática".
A demonstração recebeu, ainda assim, endossos notáveis. Bill Tutte, que já havia duvidado do método auxiliado por computador, reconheceu que ele resolvera o problema e marcou a ocasião com um poema. O matemático alemão Heinrich Heesch aceitou a prova, embora relutantemente, após ter dedicado quatro décadas ao problema e desenvolvido métodos algorítmicos fundamentais usados pelos dois.
Fonte: Hacker News · Resumido por HeadlinesBriefing