Isso pode ser considerado uma pergunta estúpida. Eu não sou formado em ciência da computação (e também não sou formado em matemática), então, desculpe-me se você acha que as seguintes perguntas apresentam algumas suposições errôneas importantes.
Embora haja planos para formalizar o Último Teorema de Fermat (veja esta apresentação ), nunca li ou ouvi dizer que um computador possa provar até um teorema "simples" como o de Pitágoras.
Por que não? Qual é (/ são) a (s) principal (s) dificuldade (s) por trás do estabelecimento de uma prova totalmente autônoma por um computador, auxiliada apenas por alguns "axiomas embutidos"?
Uma segunda pergunta que gostaria de fazer é a seguinte: Por que somos capazes de formalizar muitas provas, enquanto atualmente é impossível para um computador provar por si próprio um teorema? Por que isso é "mais difícil"?