longues démonstrations

 

La complexité mathématique est sans limites

Publié 18.04.2014 par Jean-Paul Delahaye

La longueur des démonstrations est ce qui rend la mathématique intéressante, et elle constitue un fait d'une importance philosophique fondamentale. [...] Une astuce qui permet une démonstration très brève d'un résultat qu'on croyait difficile donnera lieu à un mélange de satisfaction et de déception (parce que le résultat se réduit finalement à une trivialité). David Ruelle, Hasard et Chaos, Ed. O. Jacob 1991. C'est clair, les mathématiciens attribuent de la valeur aux résultats qui, tout en s'énonçant facilement, nécessitent de... Lire la suite