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 ...

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 ...

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 ...

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, ...

Ceci est un vrai cours, pas un mémo. Lis-le dans l'ordre, sans sauter. Chaque section construit la suivante. À la fin, tu auras compris pourquoi les choses fonctionnent comme elles fonctionnent - et ...

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 ...

Les mathématiques sont souvent considérées comme une science exacte et pour la plupart d'entre nous, elles permettent de résoudre tous les problèmes de calcul. Or, elles se heurtent à certains ...

C’est la seconde fois en presque vingt ans d’existence – il a été décerné pour la première fois en 2003 – que ce prix va à des mathématiciens du discret (qui s'oppose au continu) et de l’informatique ...