Name: Aller plus loin : ce que les ordinateurs peuvent ou ne peuvent pas faire - Incidences concrètes de la complexité computationnelle
Uploaded: 2026-06-16T00:00:00Z
Description: Ce chapitre explore les limites de ce que les ordinateurs peuvent calculer. Vous étudierez des modèles formels comme les automates et les machines de Turing, apprendrez la complexité de la computation (y compris P vs NP) et découvrirez des applications concrètes dans des domaines comme la cryptographie, le Machine Learning et l'informatique quantique.