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 ...
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 ...
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 ...
L’algorithme est au coeur de l’informatique. S’il remonte à la plus haute antiquité, un algorithme désigne aujourd’hui la description d’une suite finie et organisée d’actions qui, appliquée à une ...
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 ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results