Dans cet ouvrage, Leslie Valiant, professeur d’informatique théorique et de mathématiques appliquées à Harvard, nous offre une approche originale et ambitieuse des algorithmes, pièce maîtresse de l’intelligence artificielle. Le texte s’ouvre sur une référence à Von Neumann qui affirmait, en 1947, que « si les gens ne croient pas que les mathématiques sont simples, c’est parce qu’ils ne mesurent pas à quel point la réalité est compliquée ». À la fois un paradoxe et une évidence. La théorie de la relativité générale s’écrit en une équation qui tient en une ligne. Cette seule formule mathématique nous sert à faire des prédictions sur des situations inconcevables au moment où l’équation est formulée. Mais dans la vraie vie, les choses en vont autrement. Qu’il s’agisse d’un entretien d’embauche ou du choix d’un partenaire, nous ne pouvons pas délimiter a priori les connaissances pertinentes à la prise de la bonne décision.
C’est la première distinction fondatrice que nous présente l’auteur : d’une part, la sphère de la connaissance théorique pour laquelle nous disposons d’une théorie prédictive mathématique ; d’autre part, le reste que nous ne savons pas déchiffrer et qu’il qualifie d’athéorique.
L’exempl...
