P
Peu commune
Problème de partition
Le problème de partition est le problème de décision qui, étant donné un multiensemble S d'entiers naturels, détermine s'il existe une partition de S en deux sous-ensembles S1 and S2 tels que la somme des éléments de S1 soit égale à la somme des éléments de S2…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.