Qu’est-ce qu’un algorithme ?

Jean Cardinal questionne ici la notion d’algorithme et ses évolutions, depuis le mathématicien persan Al-Khwârizmî jusqu’à nos jours, en passant par Leonardo Fibonacci, David Hilbert, Alan Turing ou encore Julia Robinson et Youri Matiiassevitch...
Si un algorithme est une suite d’instructions précises permettant d’obtenir un résultat en un nombre fini d’étapes, elle n’est pas une. La typologie proposée par Jean Cardinal permet d’en comprendre les différentes propriétés et la manière dont elles impactent notre vie : algorithmes exacts, algorithmes d’optimisation, algorithmes cryptographiques, algorithmes de classification, algorithmes de prédiction, algorithmes de réseaux de neurones artificiels...