Philippe Flajolet – Entre mathématiques et informatique : l’analyse des algorithmes

13 janvier 2003 Jusqu’au dix-neuvième siècle, les mathématiques sont de nature largement algorithmique, mais les problèmes de complexité, s’ils sont présents, restent souvent subliminaux. L’avènement de l’informatique pose, dès les années 1950, de nombreuses questions dès lors que l’on cherche à comprendre, prédire, et quantifier les performances des algorithmes. Donald…

Continue reading