« NP (complexité) » : différence entre les versions

Version du 23 mai 2019 à 19:20

Domaine

Algorithme
Théorie de la complexité

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 ( discussion)

Version du 23 mai 2019 à 19:19 (voir la source) Pitpitt (discussion \| contributions) Aucun résumé des modifications Balise : Éditeur de wikicode 2017 ← Modification précédente		Version du 23 mai 2019 à 19:20 (voir la source) Pitpitt (discussion \| contributions) Aucun résumé des modifications Balise : Éditeur de wikicode 2017 Modification suivante →
Ligne 27 :		Ligne 27 :


	~~Source~~ : Claude Coulombe~~, Datafranca.org~~		[[Utilisateur:Claude COULOMBE \| source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE \| discussion]])

« NP (complexité) » : différence entre les versions