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.
Couvre la conception de diapositives pour des vidéos éducatives et discute de la complexité du temps, des bases de diffraction et des systèmes de contrôle Shuttle.
