TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
ALGORITHME EXPONENTIEL [2 fiches]
Fiche 1 - données d’organisme interne 2019-10-30
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- backtracking algorithm
1, fiche 1, Anglais, backtracking%20algorithm
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- backtrack algorithm 2, fiche 1, Anglais, backtrack%20algorithm
correct
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
The backtracking algorithm enumerates a set of partial candidates that, in principle, could be completed in various ways to give all the possible solutions to the given problem. 3, fiche 1, Anglais, - backtracking%20algorithm
Fiche 1, Terme(s)-clé(s)
- back-tracking algorithm
- back-track algorithm
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- algorithme de retour-arrière
1, fiche 1, Français, algorithme%20de%20retour%2Darri%C3%A8re
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- algorithme de retour sur trace 2, fiche 1, Français, algorithme%20de%20retour%20sur%20trace
correct, nom masculin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 CONT
L'algorithme de retour-arrière est un algorithme complet de résolution de problème de satisfaction de contraintes, mais dont le temps d’exécution est exponentiel. 3, fiche 1, Français, - algorithme%20de%20retour%2Darri%C3%A8re
Fiche 1, Espagnol
Fiche 1, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Fiche 1, La vedette principale, Espagnol
- algoritmo de retroceso
1, fiche 1, Espagnol, algoritmo%20de%20retroceso
correct, nom masculin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 1989-12-07
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Artificial Intelligence
Fiche 2, La vedette principale, Anglais
- P problem
1, fiche 2, Anglais, P%20problem
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
Fiche 2, Justifications, Anglais
Fiche 2, Français
Fiche 2, Domaine(s)
- Intelligence artificielle
Fiche 2, La vedette principale, Français
- problème P
1, fiche 2, Français, probl%C3%A8me%20P
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
- problème primitif 1, fiche 2, Français, probl%C3%A8me%20primitif
correct, nom masculin
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 DEF
Membre d’une classe de problèmes résolvables par un algorithme déterministe polynomial(non exponentiel), tels certains problèmes sur les ensembles ou sur les graphes : tests de connexité, recherche de chemin, détermination des poids recouvrants. 1, fiche 2, Français, - probl%C3%A8me%20P
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 :