Classe de complexité
Une classe de complexité est un ensemble de problèmes de décision dont la résolution nécessite la même quantité d'une certaine ressource. Une classe est souvent définie comme l'ensemble de tous les problèmes de décision qui peuvent être résolus sur un modèle d…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons · Hand drawn in Inkscape Qef · Public domain.