Explore les aspects pratiques de la résolution des jeux de parité, y compris les stratégies gagnantes, les algorithmes, la complexité, le déterminisme et les approches heuristiques.
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.
Introduit la complexité temporelle et l'analyse des algorithmes dans le pire des cas, en extrayant la complexité computationnelle des détails de mise en œuvre.
Introduit la complexité temporelle et l'analyse des algorithmes dans le pire des cas, en extrayant la complexité computationnelle des détails de mise en œuvre.
