Introduit la complexité computationnelle, les problèmes de décision, la complexité quantique et les algorithmes probabilistes, y compris les problèmes dures au NP et les problèmes complets au NP.
Explore les principes de distribution des clés quantiques indépendantes de l'appareil (DIQKD), les preuves de sécurité et les démonstrations expérimentales contre les menaces quantiques de l'ordinateur.
Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.
