TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
POLYNOMIAL-TIME ALGORITHM [2 fiches]
Fiche 1 - données d’organisme interne 2026-01-08
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
- Artificial Intelligence
Fiche 1, La vedette principale, Anglais
- polynomial-time algorithm
1, fiche 1, Anglais, polynomial%2Dtime%20algorithm
correct, nom
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- polynomial algorithm 2, fiche 1, Anglais, polynomial%20algorithm
correct, nom
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
Polynomial-time algorithms are considered to be efficient, while exponential-time algorithms are considered inefficient, because the execution times of the latter grow much more rapidly as the problem size increases. 3, fiche 1, Anglais, - polynomial%2Dtime%20algorithm
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
- Intelligence artificielle
Fiche 1, La vedette principale, Français
- algorithme de temps polynomial
1, fiche 1, Français, algorithme%20de%20temps%20polynomial
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- algorithme polynomial 2, fiche 1, Français, algorithme%20polynomial
correct, nom masculin
Fiche 1, Justifications, Français
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2020-05-28
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Relativity (Physics)
- Computer Mathematics
Fiche 2, La vedette principale, Anglais
- Shor’s factoring algorithm
1, fiche 2, Anglais, Shor%26rsquo%3Bs%20factoring%20algorithm
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- Shor’s algorithm 2, fiche 2, Anglais, Shor%26rsquo%3Bs%20algorithm
correct
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 DEF
[A] polynomial-time quantum computer algorithm [used] for integer factorization. 3, fiche 2, Anglais, - Shor%26rsquo%3Bs%20factoring%20algorithm
Record number: 2, Textual support number: 1 CONT
Like all quantum computer algorithms, Shor’s algorithm is probabilistic: it gives the correct answer with high probability, and the probability of failure can be decreased by repeating the algorithm. 1, fiche 2, Anglais, - Shor%26rsquo%3Bs%20factoring%20algorithm
Fiche 2, Français
Fiche 2, Domaine(s)
- Relativité (Physique)
- Mathématiques informatiques
Fiche 2, La vedette principale, Français
- algorithme de Shor
1, fiche 2, Français, algorithme%20de%20Shor
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 CONT
L'algorithme de Shor vise à résoudre le problème de factorisation, utilisé dans la majorité de nos systèmes de sécurité informatique. 2, fiche 2, Français, - algorithme%20de%20Shor
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)
Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.
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 :