Problèmes difficiles et complexité
Problèmes difficiles et complexité
Section intitulée « Problèmes difficiles et complexité »Comprendre le socle théorique des systèmes asymétriques.
Difficulté calculatoire
Section intitulée « Difficulté calculatoire »- Mesure du temps d’exécution
- Temps polynomial vs superpolynomial
Classes de complexité
Section intitulée « Classes de complexité »- Temps polynomial non déterministe
- Problèmes NP-complets
- Le problème P vs NP
Le problème de la factorisation
Section intitulée « Le problème de la factorisation »Contenu à compléter.