Recension
L’algorithmique et les sciences par Bernard Chazelle
vient de paraître (février 2013) chez Fayard
Le 14 février 2013 Voir les commentaires
Bernard Chazelle a enseigné au Collège de France un cours sur l’algorithmique et les sciences dans le cadre de la chaire annuelle Informatique et sciences du numérique. L’algorithmique, terme ignoré de bien des dictionnaires, étudie les algorithmes c’est-à-dire les procédés informatiques permettant de résoudre telle ou telle question. C’est à la fois un art (par exemple : comment programmer de façon efficace un tri ?) et une science (peut-on montrer l’impossibilité de résoudre efficacement un problème donné ?). Sous ce dernier aspect, il s’agit d’une discipline touchant à la logique mathématique et à la combinatoire et basée sur le raisonnement mathématique.
Au cours de sa première leçon récemment publiée [1], Bernard Chazelle brosse un portrait rapide de l’algorithmique comme science à l’intention du « public éclairé ». Il en explique les bases et le problème central (« $P\ne NP$ », la seule question informatique parmi les sept problèmes du millénaire sélectionnés par l’institut Clay). Il tente de donner une idée de l’apport spectaculaire et paradoxal des idées probabilistes et cryptographiques (théorèmes PCP ou à divulgation nulle) au cours des vingt-cinq dernières années. Pour finir, l’auteur esquisse le rôle révolutionnaire qu’il imagine pour cette science, notamment pour la biologie théorique.
En une centaine de petites pages, Bernard Chazelle formule une invitation intriguante et passionnée à la découverte de son domaine scientifique. Le lecteur curieux pourra approfondir ce rapide tableau, par exemple grâce à son cours [2] au collègue de France.
Notes
[1] Bernard Chazelle, L’algorithmique et les sciences, Série : Leçons inaugurales du Collège de France, Fayard, 102 pages, 6 février 2013, 10,20 EUR.
Partager cet article
Pour citer cet article :
Jérôme Buzzi — «L’algorithmique et les sciences par Bernard Chazelle» — Images des Mathématiques, CNRS, 2013
Laisser un commentaire
Dossiers
Actualités des maths
-
11 mai 2022Printemps des cimetières
-
3 mai 2022Comment les mathématiques se sont historiquement installées dans l’analyse économique (streaming, 5/5)
-
1er avril 2022Prix D’Alembert 2022 attribué à Jean-Michel Blanquer
-
10 mars 2022Géométries non euclidiennes mais dynamiques
-
6 mars 2022Contrôle et apprentissage automatique (streaming, 10/3)
-
24 février 2022Bienvenue au CryptoChallenge 2022 « Qui a volé les plans d’Ada Lovelace ? »
Commentaire sur l'article