21 problèmes NP-complets de Karp

1/1Un exemplaire au monde.

Statut

Libre. Elle peut sortir de ton prochain booster.

Origine · Gratuit Racines · Gratuit

Aura (depuis 2015): 25 588
Rang de la carte: N° 624 093
Type: Notion

Extrait.

Les 21 problèmes NP-complets de Karp ont marqué une étape importante de l’histoire de la théorie de la complexité des algorithmes. Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie des graphes qui sont réductibles entre eux.

Lire l’article sur Wikipédia

Crédits

Illustration

Cette carte n’a pas encore d’illustration.

Texte

Résumé et adapté de l’article « 21 problèmes NP-complets de Karp », Wikipédia en français. Licence CC BY-SA 4.0.

Aura : statistiques de consultation de l’API Wikimedia.