Avertissement : cet article (ainsi que les 3 chapitres qui le précède) constitue une œuvre de fiction, prétexte à la présentation des principes mathématiques et cryptographiques permettant à Bitcoin ...

L'algorithmique est l’ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est à dire de processus systématiques de résolution, par le calcul, ...

Bernard Chazelle nous présente l’état des lieux de ses recherches pour sa leçon inaugurale consacrée à "L’algorithmique et les sciences", le 18 octobre 2012 au Collège de France. Tous ces exemples ...

La complexité est une notion utilisée en philosophie, épistémologie (par exemple par Anthony Wilden ou Edgar Morin), en physique, en biologie (par exemple par Henri Atlan), en sociologie, en ...

Le problème du voyageur de commerce appartient à la théorie de la complexité algorithmique: posé dans les années 1930, il fraie avec les limites de ce qui est calculable pratiquement. Or un nouveau ...