030 / 100
Certains problèmes sont-ils intrinsèquement difficiles à calculer ?
P contre NP : la différence entre trouver une solution et vérifier une solution proposée.
Pourquoi cette question compte
Un problème ouvert dont la réponse déciderait du sort de la cryptographie, de l'optimisation et d'une partie de l'informatique.