COGNITIA • DÉVELOPPER VOTRE POTENTIEL

Tableau de bord

Votre espace pour apprendre, vous entraîner et progresser.

Retour à Algorithmes : puissance, limites et performance

Problèmes NP-complets


Documents du chapitre

Exploration des classes fondamentales P et NP, en mettant l’accent sur la distinction entre la résolution d’un problème et la vérification d’une solution proposée. Points clés : [Définition de P : Problèmes solubles en temps polynomial ; Définition de NP : Problèmes dont les solutions sont vérifiables en temps polynomial ; Le rôle des problèmes généralisés (ex. : Sudoku) dans l’analyse de la complexité ; Question centrale : La capacité de vérifier implique-t-elle la capacité de résoudre ?]

Vidéo du coursRegardez la vidéo puis poursuivez avec le contenu.
Prêt à vous tester ?Vérifiez vos connaissances avec un QCM.
Commencer le QCM