L’algorithme est au coeur de l’informatique. S’il remonte à la plus haute antiquité, un algorithme désigne aujourd’hui la description d’une suite finie et organisée d’actions qui, appliquée à une ...

En informatique théorique, l’incertain est chose courante. Des centaines de problèmes ont un statut particulier : à ce jour, personne ne sait s’il existe, ou pas, des méthodes – des algorithmes – ...