Les machines déterministes font toujours un seul calcul à la fois. Ce calcul est constitué d'étapes élémentaires; à chacune de ces étapes, pour un état donné de la mémoire de la machine, l'action ...

Le mot « algorithme » est utilisé couramment dans la presse pour désigner le fonctionnement opaque des moteurs de recherche et des réseaux sociaux. Mais de quoi parlons-nous exactement ? Qu’est-ce ...

Il y a un an, la société D-Wave Systems réussissait à vendre à Google ce qu'elle présentait comme un véritable calculateur quantique performant, malgré l'incrédulité à peu près générale de la ...