NP complet
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Note :
Une grande diversité de problèmes rencontrés en informatique, en mathématiques, et en recherche opérationnelle, sont maintenant connus comme étant NP complets.
Terme privilégié :
- NP complet n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Note :
A problem is said to be NP-complete (or 'Nondeterministic Polynomial-time complete') if all known deterministic algorithms for its solution are exponential (though nondeterministic polynomial-time algorithms may be known). All NP-complete problems can be shown to be connected in that, if a deterministic polynomial-time solution can be found for any one of them, it can be applied to all of them.
Terme :
- NP-complete