problème de partition
Sign in to saveNP-complete problem in computer science
In the Vinony graph
Vinony's link graph records 41 inbound references to problème de partition, and connects out to computer science, International Standard Book Number and public election.
It is catalogued under topics including Number partitioning and Weakly NP-complete problems.
Vinony links it to 13 Wikipedia language editions.
Wikidata facts
- Instance of
- computational problem
Show 2 more facts
- computational complexity
- NP-complete
- Stack Exchange tag
- stackoverflow.com/tags/partition-problem
Sources (2)
via Wikidata · CC0
Article · Français
En informatique théorique, 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. On ne connait pas d'algorithme en temps polynomial permettant de trouver une solution exacte rapidement dans tous les cas, c'est un problème NP-complet.
Abstract from DBpedia / Wikipedia · CC BY-SA