Aller au contenu

Catégorie:Problème NP-complet

Une page de Wikipédia, l'encyclopédie libre.

Arborescence de l'informatique théorique ↑ · ↓

Article principal : Problème NP-complet.

Sous-catégories

Cette catégorie comprend la sous-catégorie suivante.

Outils :

J

Jeu NP-complet – 11 P

Pages dans la catégorie « Problème NP-complet »

Cette catégorie contient les 43 pages suivantes.

Outils :

*

Liste de problèmes NP-complets

0 – 9

21 problèmes NP-complets de Karp

A

Appariement à 3 dimensions

B

Problème de bin packing

C

D

Dimension bipartie

E

F

Feedback arc set

K

N

O

Optimisation linéaire en nombres entiers

P

R

Problème du rendu de monnaie

S

T

V

Problème du voyageur de commerce

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Catégorie:Problème_NP-complet&oldid=216976615 ».

Catégories :