| Property |
Value |
| dbo:abstract
|
- En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en la valeur numérique de l'entrée (mais pas nécessairement en la taille en mémoire de l'entrée). (fr)
- En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en la valeur numérique de l'entrée (mais pas nécessairement en la taille en mémoire de l'entrée). (fr)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3889 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
| |
| prop-fr:auteur
|
- David S. Johnson (fr)
- Michael R. Garey (fr)
- David S. Johnson (fr)
- Michael R. Garey (fr)
|
| prop-fr:fr
|
- problème faiblement NP-complet (fr)
- problème fortement NP-complet (fr)
- problème faiblement NP-complet (fr)
- problème fortement NP-complet (fr)
|
| prop-fr:id
| |
| prop-fr:isbn
| |
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:lieu
|
- New York (fr)
- New York (fr)
|
| prop-fr:pagesTotales
| |
| prop-fr:sousTitre
|
- A Guide to the Theory of NP-Completeness (fr)
- A Guide to the Theory of NP-Completeness (fr)
|
| prop-fr:titre
|
- Computers and Intractability (fr)
- Computers and Intractability (fr)
|
| prop-fr:trad
|
- Strongly NP-complete (fr)
- weakly NP-complete (fr)
- Strongly NP-complete (fr)
- weakly NP-complete (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en la valeur numérique de l'entrée (mais pas nécessairement en la taille en mémoire de l'entrée). (fr)
- En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en la valeur numérique de l'entrée (mais pas nécessairement en la taille en mémoire de l'entrée). (fr)
|
| rdfs:label
|
- Pseudopolynomiell (de)
- Temps de calcul pseudo-polynomial (fr)
- Tiempo pseudo-polinómico (es)
- Псевдополіноміальний алгоритм (uk)
- 伪多项式时间 (zh)
- Pseudopolynomiell (de)
- Temps de calcul pseudo-polynomial (fr)
- Tiempo pseudo-polinómico (es)
- Псевдополіноміальний алгоритм (uk)
- 伪多项式时间 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
