Filtres de recherche

Thème - Sous thèmes

Publics visés

Auteurs

Lieux

Dates

Réinitialiser les filtres

Retour

Surfer Blog Math 15+

Raconte-moi un algorithme

2020

Charlotte Truchet - Serge Abiteboul

Les mathématiciens s’intéressent aux algorithmes depuis toujours, en particulier quand ils traitent de symboles comme les nombres.

Le mot « algorithme » vient du mathématicien perse, de langue arabe, Muhammad Mūsā al-Khuwārizmī, qui vécut au IXe siècle. Nous rencontrerons dans ce calendrier des exemples d’algorithmes qui permettent de résoudre un grand nombre de problèmes pratiques.

Peut-on, quel que soit le problème, toujours trouver un algorithme qui le résolve ? Non ! Les travaux de mathématiciens des années 1930, notamment Kurt Gödel, ont montré que, pour certains problèmes, il n’existait pas d’algorithme pour les résoudre.

Création : 2020

Auteurs/contributeur(s) : Charlotte Truchet - Serge Abiteboul

Langue d'origine : FR

Institution : Le Monde

Lien(s) : Le Monde

Retour