« NP (complexité) » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[Category:Vocabulary]]<br> | [[Category:Vocabulary]] | ||
[[Category:Algorithme]]Algorithme<br> | <br> | ||
[[Catégorie:Théorie de la complexité]]Théorie de la complexité<br> | [[Category:Algorithme]] | ||
[[Category:Coulombe]]Coulombe<br> | Algorithme<br> | ||
[[Catégorie:Théorie de la complexité]] | |||
Théorie de la complexité<br> | |||
[[Category:Coulombe]] | |||
Coulombe<br> | |||
[[Catégorie:Scotty]] | [[Catégorie:Scotty]] | ||
[[Catégorie:9]] | [[Catégorie:9]] | ||
<br> | <br> | ||
== Définition == | ==Définition== | ||
En théorie de la complexité, la classe de complexité NP (non déterministe, temps polynomial) regroupe l'ensemble de tous les problèmes de décision pour lesquels une solution peut être vérifiée en un temps polynomial, par contre le calcul de la solution peut prendre un temps infiniment long. | En théorie de la complexité, la classe de complexité NP (non déterministe, temps polynomial) regroupe l'ensemble de tous les problèmes de décision pour lesquels une solution peut être vérifiée en un temps polynomial, par contre le calcul de la solution peut prendre un temps infiniment long. | ||
== Français == | ==Français== | ||
'''NP (complexité)''' | '''NP (complexité)''' n.f. | ||
== Anglais == | ==Anglais== | ||
'''NP (complexity)''' | '''NP (complexity)''' | ||
Version du 23 mai 2019 à 18:47
Domaine
Algorithme
Théorie de la complexité
Coulombe
Définition
En théorie de la complexité, la classe de complexité NP (non déterministe, temps polynomial) regroupe l'ensemble de tous les problèmes de décision pour lesquels une solution peut être vérifiée en un temps polynomial, par contre le calcul de la solution peut prendre un temps infiniment long.
Français
NP (complexité) n.f.
Anglais
NP (complexity)
Source : Claude Coulombe, Datafranca.org
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
