Suivant le système de pièces, l'algorithme glouton est optimal ou pas. Dans le système de pièces européen (en centimes : 1, 2, 5, 10, 20, 50, 100, 200), où l'algorithme glouton donne la somme suivante ...
En arithmétique modulaire, l’algorithme de Shor est un algorithme quantique pour factoriser un nombre N en temps O((logN) 3) et en espace O(logN), nommé en l'honneur de Peter Shor. Beaucoup de ...
Lightbot est un jeu éducatif à destination des adultes et des enfants à partir de 12 ans. L'objectif est de guider un robot dans ses aventures au travers une interface minimaliste. C'est au travers ...