Résultats de recherche

filters logos

Filtrer les résultats

arrow down
Années
exclamation icon
Type de contenu
Exporter les résultats Sauvegarder les résultats
1 résultats de recherche
pen icon Colloque
Applications de la théorie de l’information de Shannon en complexité du calcul quantique
quote

Une des théories charnières du 20e siècle est la théorie de l’information de Shannon. C’est l’une des pierres angulaires de l’ère de l’information dans laquelle nous vivons, donnant la limite ultime à la performance des algorithmes de compression de sources aléatoires, aux codes correcteurs d’erreur utilisés entre autres dans la couche de communication de l’internet, ainsi qu’à la sécurité des protocoles de chiffrement (encryption). Au fil des vingt dernières années, les outils développés dans le cadre de cette théorie ont su s’immiscer bien au-delà des applications originales pour lesquelles ils furent conçus : bornes sur les structures de données, les …

quote