TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
CLASS NP [1 fiche]
Fiche 1 - données d’organisme interne 1982-08-27
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Signals (Military)
- Air Communications (Air Forces)
- Analytical Functions (Math.)
Fiche 1, La vedette principale, Anglais
- NP problem 1, fiche 1, Anglais, NP%20problem
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
Problems in the class NP (which stands for nondeterministic, polynomial time) are characterized by the fact that although it is easy to check a nondeterministic, or guessed, solution, it is hard to find a correct solution: As the size n of an NP problem increases, the number of computational steps and hence the time required to check a solution increase in proportion to a polynomial function of n such as [the square of n] (...), but all known methods of finding a solution increase in proportion to a more rapidly growing function of n, typically an exponential one (...) 1, fiche 1, Anglais, - NP%20problem
Fiche 1, Terme(s)-clé(s)
- class NP
- nondeterministic, polynomial time problem
- NP
Fiche 1, Français
Fiche 1, Domaine(s)
- Transmissions de campagne (Militaire)
- Communications aériennes (Forces aériennes)
- Fonctions mathématiques analytiques
Fiche 1, La vedette principale, Français
- problème NP 1, fiche 1, Français, probl%C3%A8me%20NP
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 CONT
Les problèmes de classe NP (c'est-à-dire non résolubles en temps polynomial) ont la propriété fondamentale suivante : bien qu'il soit facile de vérifier si une valeur donnée est solution, il est très difficile de les résoudre sans information complémentaire. Quand la «taille» n d'un problème NP augmente, le nombre d'étapes de calcul, et donc le temps requis pour vérifier une solution, croît comme une fonction polynomiale de n, telle [le carré de n] (...); toutes les méthodes connues pour trouver une solution exigent un temps de calcul croissant en fonction de n, beaucoup plus rapidement que toute fonction polynôme; ce temps de calcul croît généralement comme une fonction exponentielle (...) 1, fiche 1, Français, - probl%C3%A8me%20NP
Fiche 1, Terme(s)-clé(s)
- classe NP
- NP
- problème non résoluble en temps polynomial
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada
Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :