| Property |
Value |
| dbo:abstract
|
- 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. (fr)
- 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. (fr)
|
| dbo:isPartOf
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5061 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
| |
| prop-fr:consultéLe
| |
| prop-fr:id
| |
| prop-fr:langue
| |
| prop-fr:lieu
| |
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Karp (fr)
- Karmarkar (fr)
- Karp (fr)
- Karmarkar (fr)
|
| prop-fr:prénom
|
- Richard M (fr)
- Narenda (fr)
- Richard M (fr)
- Narenda (fr)
|
| prop-fr:périodique
|
- Technical Report UCB/CSD 82/113 (fr)
- Technical Report UCB/CSD 82/113 (fr)
|
| prop-fr:titre
|
- The Differencing Method of Set Partitioning (fr)
- The Differencing Method of Set Partitioning (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Computer Science Division (fr)
- Computer Science Division (fr)
|
| dct:subject
| |
| rdfs:comment
|
- 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. (fr)
- 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. (fr)
|
| rdfs:label
|
- Partitionsproblem (de)
- Problème de partition (fr)
- Задача разбиения множества чисел (ru)
- Задача про розбиття (uk)
- 分区问题 (zh)
- Partitionsproblem (de)
- Problème de partition (fr)
- Задача разбиения множества чисел (ru)
- Задача про розбиття (uk)
- 分区问题 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
