TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
POLYNOMIAL CONSTRAINT [5 records]
Record 1 - internal organization data 2022-08-03
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
- Internet and Telematics
Record 1, Main entry term, English
- network consistency algorithm
1, record 1, English, network%20consistency%20algorithm
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
The search for more efficient algorithms, among other things, has led to algorithms that do "intelligent backtracking" and to so-called network consistency algorithms. The latter is a group of polynomial time algorithms which do not necessarily solve the constraint satisfaction problem, but which eliminate all local inconsistencies that cannot participate in a global solution. Network consistency algorithms will generally reduce the overall domain size. This makes them attractive as pre-processors for algorithms such as depth-first backtracking. 2, record 1, English, - network%20consistency%20algorithm
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
- Internet et télématique
Record 1, Main entry term, French
- algorithme de consistance de réseau
1, record 1, French, algorithme%20de%20consistance%20de%20r%C3%A9seau
proposal, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
Record 1, Textual support, French
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2020-10-14
Record 2, English
Record 2, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 2, Main entry term, English
- finite domain constraint satisfaction
1, record 2, English, finite%20domain%20constraint%20satisfaction
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
[Researchers showed] that every constraint satisfaction problem(CSP) where the constraints are preserved by a semi-lattice operation can be solved in polynomial time. This is one of the basic facts for the so-called universal-algebraic approach to a systematic theory of tractability and hardness in finite domain constraint satisfaction. 1, record 2, English, - finite%20domain%20constraint%20satisfaction
Record 2, French
Record 2, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 2, Main entry term, French
- satisfaction de contraintes à domaine fini
1, record 2, French, satisfaction%20de%20contraintes%20%C3%A0%20domaine%20fini
proposal, feminine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
Record 2, Textual support, French
Record 2, Spanish
Record 2, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Record 2, Main entry term, Spanish
- cumplimiento de restricciones de dominio finito
1, record 2, Spanish, cumplimiento%20de%20restricciones%20de%20dominio%20finito
proposal, masculine noun
Record 2, Abbreviations, Spanish
Record 2, Synonyms, Spanish
Record 2, Textual support, Spanish
Record 3 - internal organization data 2020-09-14
Record 3, English
Record 3, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 3, Main entry term, English
- polynomial constraint
1, record 3, English, polynomial%20constraint
correct
Record 3, Abbreviations, English
Record 3, Synonyms, English
Record 3, Textual support, English
Record number: 3, Textual support number: 1 CONT
Polynomial constraints are ubiquitous, and they find relevant applications in virtually all fields of science and engineering ... 2, record 3, English, - polynomial%20constraint
Record 3, French
Record 3, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 3, Main entry term, French
- contrainte polynomiale
1, record 3, French, contrainte%20polynomiale
correct, feminine noun
Record 3, Abbreviations, French
Record 3, Synonyms, French
Record 3, Textual support, French
Record 3, Spanish
Record 3, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Record 3, Main entry term, Spanish
- restricción polinomial
1, record 3, Spanish, restricci%C3%B3n%20polinomial
correct, feminine noun
Record 3, Abbreviations, Spanish
Record 3, Synonyms, Spanish
Record 3, Textual support, Spanish
Record number: 3, Textual support number: 1 CONT
[...] los retardos pueden cuantificarse a través de efectos independientes, sin restricciones, restricción por estratos y restricción polinomial. 1, record 3, Spanish, - restricci%C3%B3n%20polinomial
Record 4 - internal organization data 2020-09-14
Record 4, English
Record 4, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 4, Main entry term, English
- polynomial constraint satisfaction problem 1, record 4, English, polynomial%20constraint%20satisfaction%20problem
Record 4, Abbreviations, English
- PCSP 2, record 4, English, PCSP
correct
Record 4, Synonyms, English
- polynomial CSP 2, record 4, English, polynomial%20CSP
correct
- PCSP 2, record 4, English, PCSP
correct
- PCSP 2, record 4, English, PCSP
Record 4, Textual support, English
Record number: 4, Textual support number: 1 CONT
We introduce... polynomial constraint satisfaction problems, or PCSP. Where the usual [constraint satisfaction problems] from computer science and optimization have real-valued score functions, and partition functions from physics have monomials, [a] PCSP has scores that are arbitrary multivariate formal polynomials, or indeed take values in an arbitrary ring. 2, record 4, English, - polynomial%20constraint%20satisfaction%20problem
Record 4, French
Record 4, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 4, Main entry term, French
- problème de satisfaction de contraintes polynomiales
1, record 4, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20polynomiales
proposal, masculine noun
Record 4, Abbreviations, French
Record 4, Synonyms, French
Record 4, Textual support, French
Record 4, Spanish
Record 4, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Record 4, Main entry term, Spanish
- problema de satisfacción de restricciones polinomiales
1, record 4, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20polinomiales
proposal, masculine noun
Record 4, Abbreviations, Spanish
Record 4, Synonyms, Spanish
Record 4, Textual support, Spanish
Record 5 - internal organization data 1976-06-19
Record 5, English
Record 5, Subject field(s)
- Econometrics
Record 5, Main entry term, English
- polynomial constraint method 1, record 5, English, polynomial%20constraint%20method
Record 5, Abbreviations, English
Record 5, Synonyms, English
- Almon method 1, record 5, English, Almon%20method
Record 5, French
Record 5, Domaine(s)
- Économétrie
Record 5, Main entry term, French
- méthode de contrainte par polynômes
1, record 5, French, m%C3%A9thode%20de%20contrainte%20par%20polyn%C3%B4mes
feminine noun
Record 5, Abbreviations, French
Record 5, Synonyms, French
- méthode d'Almon 1, record 5, French, m%C3%A9thode%20d%27Almon
feminine noun
Record 5, Textual support, French
Record 5, Spanish
Record 5, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
GCtranslate (available on the Government of Canada network only)
Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: