P vs. NP Research

Pour ma note finale au quiz CS 202 (Analyse des algorithmes), j’ai répondu à quelques questions ouvertes sur P vs. NP, et sur ce que l’égalité ou l’inégalité de ces deux ensembles de problèmes signifie pour le domaine de l’informatique. Je pense aussi à la menace active que les ordinateurs quantiques représentent pour certains algorithmes de cryptographie et à la façon dont nous pouvons éviter cette menace.

Voulez-vous voire plus ?