Les algorithmes sont des séquences d’instructions élémentaires essentielles au fonctionnement de nos ordinateurs, mais leur complexité peut varier considérablement.
Bien que nous soyons familiers avec le terme d’algorithme, il peut recouvrir des notions parfois difficiles à appréhender. Leur définition théorique est pourtant étonnamment simple. Cependant, leur portée est immense, et nous n’avons pas encore exploré toute leur complexité. Nous utilisons souvent de nombreux algorithmes sans même nous en rendre compte, pour résoudre des problèmes allant de l’arithmétique élémentaire à la recherche de la meilleure route.
Il n’est pas nécessaire d’être informaticien pour concevoir et comprendre le fonctionnement d’algorithmes performants. Nous pouvons explorer le paysage des algorithmes pour découvrir de nombreux objets mathématiques étranges, tels que des nombres incalculables (en pratique ou même en principe!), des énigmes mathématiques anciennes qui défient encore toute analyse, ainsi que des paradoxes philosophiques qui ont fondé les mathématiques modernes.
