TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
POLYNOMIAL CSP [2 records]
Record 1 - internal organization data 2020-10-14
Record 1, English
Record 1, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 1, Main entry term, English
- finite domain constraint satisfaction
1, record 1, English, finite%20domain%20constraint%20satisfaction
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, Textual support, English
Record number: 1, 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 1, English, - finite%20domain%20constraint%20satisfaction
Record 1, French
Record 1, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 1, Main entry term, French
- satisfaction de contraintes à domaine fini
1, record 1, French, satisfaction%20de%20contraintes%20%C3%A0%20domaine%20fini
proposal, feminine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
Record 1, Textual support, French
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Record 1, Main entry term, Spanish
- cumplimiento de restricciones de dominio finito
1, record 1, Spanish, cumplimiento%20de%20restricciones%20de%20dominio%20finito
proposal, masculine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2020-09-14
Record 2, English
Record 2, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 2, Main entry term, English
- polynomial constraint satisfaction problem 1, record 2, English, polynomial%20constraint%20satisfaction%20problem
Record 2, Abbreviations, English
- PCSP 2, record 2, English, PCSP
correct
Record 2, Synonyms, English
- polynomial CSP 2, record 2, English, polynomial%20CSP
correct
- PCSP 2, record 2, English, PCSP
correct
- PCSP 2, record 2, English, PCSP
Record 2, Textual support, English
Record number: 2, 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 2, English, - polynomial%20constraint%20satisfaction%20problem
Record 2, French
Record 2, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 2, Main entry term, French
- problème de satisfaction de contraintes polynomiales
1, record 2, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20polynomiales
proposal, masculine 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
- problema de satisfacción de restricciones polinomiales
1, record 2, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20polinomiales
proposal, masculine noun
Record 2, Abbreviations, Spanish
Record 2, Synonyms, Spanish
Record 2, 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: