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

La complexité d'un Algorithme mesure les valeurs de temps d'éxécution et de mémoire nécéssaire selon la taille des données d'entrée (N). L'objectif est d'évaluer le nombre d'opération en fonction de N ...

ABSTRACT: The JPEG2000 still image compression standard, while providing a remedy for the many shortcomings of its predecessor JPEG, is still slow to establish itself on the Internet. This problem is ...

Ce projet vise à développer un logiciel de gestion énergétique pour un quartier connecté à un réseau urbain intelligent (Smart Grid). L'objectif principal est d'équilibrer dynamiquement l'offre et la ...

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

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

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

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

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