TERMIUM Plus^®

The Government of Canada’s terminology and linguistic data bank.

Which term? (required)

Where?

In which subject field?

PROBLEMA SATISFACCION RESTRICCIONES [13 records]

Filter results by subject field Alphabetical list of terms

Record 1 - internal organization data 2020-10-14

Record 1, English

Record 1, Subject field(s)

Mathematics
Artificial Intelligence

binary constraint satisfaction problem 1, record 1, English, binary%20constraint%20satisfaction%20problem
correct

BCSP 1, record 1, English, BCSP
correct

binary CSP 1, record 1, English, binary%20CSP
correct
- BCSP 1, record 1, English, BCSP
  correct

Record number: 1, Textual support number: 1 CONT

For a BCSP, the constraint is defined as the binary relation between any two variables in the variable set ... 2, record 1, English, - binary%20constraint%20satisfaction%20problem

Record 1, French

Record 1, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes binaires 1, record 1, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20binaires
correct, masculine noun

Record number: 1, Textual support number: 1 CONT

[...] les algorithmes classiques, définis dans le contexte des problèmes de satisfaction de contraintes binaires, ne se généralisent pas aisément au contexte des problèmes non binaires. 2, record 1, French, - probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20binaires

Record 1, Spanish

Record 1, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones binarias 1, record 1, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20binarias
correct, masculine noun

Save record 1

Record 2 - internal organization data 2020-09-14

Record 2, English

Record 2, Subject field(s)

Mathematics
Artificial Intelligence

quantified constraint satisfaction problem 1, record 2, English, quantified%20constraint%20satisfaction%20problem
correct

QCSP 1, record 2, English, QCSP
correct

quantified CSP 2, record 2, English, quantified%20CSP
correct
- QCSP 2, record 2, English, QCSP
  correct

Record number: 2, Textual support number: 1 CONT

In [a] quantified CSP (QCSP), variables are existentially or universally quantified. 2, record 2, English, - quantified%20constraint%20satisfaction%20problem

Record 2, French

Record 2, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes quantifiées 1, record 2, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20quantifi%C3%A9es
correct, masculine noun

Record number: 2, Textual support number: 1 CONT

[Dans] les problèmes de satisfaction de contraintes quantifiées[,] chaque variable est quantifiée soit existentiellement, soit universellement. 1, record 2, French, - probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20quantifi%C3%A9es

Record 2, Spanish

Record 2, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones cuantificadas 1, record 2, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20cuantificadas
proposal, masculine noun

Save record 2

Record 3 - internal organization data 2020-09-14

Record 3, English

Record 3, Subject field(s)

Mathematics
Artificial Intelligence

polynomial constraint satisfaction problem 1, record 3, English, polynomial%20constraint%20satisfaction%20problem

PCSP 2, record 3, English, PCSP
correct

polynomial CSP 2, record 3, English, polynomial%20CSP
correct
- PCSP 2, record 3, English, PCSP
  correct

Record number: 3, 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 3, English, - polynomial%20constraint%20satisfaction%20problem

Record 3, French

Record 3, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes polynomiales 1, record 3, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20polynomiales
proposal, masculine noun

Record 3, Spanish

Record 3, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones polinomiales 1, record 3, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20polinomiales
proposal, masculine noun

Save record 3

Record 4 - internal organization data 2020-09-14

Record 4, English

Record 4, Subject field(s)

Mathematics
Artificial Intelligence

non-binary constraint satisfaction problem 1, record 4, English, non%2Dbinary%20constraint%20satisfaction%20problem
correct

non-binary CSP 1, record 4, English, non%2Dbinary%20CSP
correct

Record number: 4, Textual support number: 1 CONT

A non-binary constraint satisfaction problem (CSP) can be solved by converting the problem into an equivalent binary one and applying well-established binary CSP techniques. 2, record 4, English, - non%2Dbinary%20constraint%20satisfaction%20problem

Record 4, French

Record 4, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes non binaires 1, record 4, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20non%20binaires
proposal, masculine noun

Record 4, Spanish

Record 4, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones no binarias 1, record 4, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20no%20binarias
correct, masculine noun

Record number: 4, Textual support number: 1 CONT

Hoy en día, muchos problemas reales pueden ser modelados como problemas de satisfacción de restricciones no binarias. 1, record 4, Spanish, - problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20no%20binarias

Save record 4

Record 5 - internal organization data 2019-11-04

Record 5, English

Record 5, Subject field(s)

Mathematics
Artificial Intelligence

partial constraint satisfaction problem 1, record 5, English, partial%20constraint%20satisfaction%20problem
correct

PCSP 1, record 5, English, PCSP
correct

partial CSP 2, record 5, English, partial%20CSP
correct
- PCSP 2, record 5, English, PCSP
  correct

Record number: 5, Textual support number: 1 CONT

[Researchers] introduced the concept of partial constraint satisfaction problems[,] also called PCSPs[,] to capture the idea that certain constraints can be relaxed, or violated in a solution. 3, record 5, English, - partial%20constraint%20satisfaction%20problem

Record 5, French

Record 5, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction partielle de contraintes 1, record 5, French, probl%C3%A8me%20de%20satisfaction%20partielle%20de%20contraintes
correct, masculine noun

Record 5, Spanish

Record 5, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción parcial de restricciones 1, record 5, Spanish, problema%20de%20satisfacci%C3%B3n%20parcial%20de%20restricciones
proposal, masculine noun

Save record 5

Record 6 - internal organization data 2019-11-04

Record 6, English

Record 6, Subject field(s)

Mathematics
Artificial Intelligence

fuzzy constraint satisfaction problem 1, record 6, English, fuzzy%20constraint%20satisfaction%20problem
correct

FCSP 2, record 6, English, FCSP
correct

fuzzy CSP 2, record 6, English, fuzzy%20CSP
correct
- FCSP 3, record 6, English, FCSP
  correct

Record number: 6, Textual support number: 1 CONT

Fuzzy constraint satisfaction problems ... are used ... when the constraints are soft. Instead of demanding a perfect solution, it [demands] an optimal solution that best satisfies the given constraints. 4, record 6, English, - fuzzy%20constraint%20satisfaction%20problem

Record 6, French

Record 6, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes floues 1, record 6, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20floues
correct, masculine noun

Record 6, Spanish

Record 6, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones difusas 1, record 6, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20difusas
correct, masculine noun

Save record 6

Record 7 - internal organization data 2019-11-04

Record 7, English

Record 7, Subject field(s)

Mathematics
Artificial Intelligence

constraint satisfaction problem 1, record 7, English, constraint%20satisfaction%20problem
correct

CSP 1, record 7, English, CSP
correct

Record number: 7, Textual support number: 1 CONT

A constraint satisfaction problem (CSP) consists of a set of variables, a domain for each variable, and a set of constraints. The aim is to choose a value for each variable so that the resulting possible world satisfies the constraints ... 2, record 7, English, - constraint%20satisfaction%20problem

Record 7, French

Record 7, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes 1, record 7, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes
correct, masculine noun

Record number: 7, Textual support number: 1 CONT

Dans un problème de satisfaction de contraintes, on cherche à assigner aux variables des valeurs de telle sorte que toutes les contraintes fournies en entrée soient satisfaites. 2, record 7, French, - probl%C3%A8me%20de%20satisfaction%20de%20contraintes

Record 7, Spanish

Record 7, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones 1, record 7, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones
correct, masculine noun

Record number: 7, Textual support number: 1 CONT

Un problema de satisfacción de restricciones viene definido por un conjunto finito de variables, un conjunto finito de dominios asociados a cada variable y un conjunto finito de restricciones que definen una serie de propiedades que deben verificar los valores asignados a las variables. 1, record 7, Spanish, - problema%20de%20satisfacci%C3%B3n%20de%20restricciones

Save record 7

Record 8 - internal organization data 2019-11-04

Record 8, English

Record 8, Subject field(s)

Mathematics
Artificial Intelligence

static constraint satisfaction problem 1, record 8, English, static%20constraint%20satisfaction%20problem
correct

SCSP 2, record 8, English, SCSP
correct

static CSP 1, record 8, English, static%20CSP
correct
- SCSP 2, record 8, English, SCSP
  correct

Record number: 8, Textual support number: 1 CONT

... it has become clear that the original formulation of a static constraint satisfaction problem (CSP) with hard, imperative constraints is insufficient to model many real problems. 3, record 8, English, - static%20constraint%20satisfaction%20problem

Record 8, Key term(s)

statical constraint satisfaction problem
statical CSP

Record 8, French

Record 8, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes statiques 1, record 8, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20statiques
correct, masculine noun

Record 8, Spanish

Record 8, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones estáticas 1, record 8, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20est%C3%A1ticas
proposal, masculine noun

Save record 8

Record 9 - internal organization data 2019-11-04

Record 9, English

Record 9, Subject field(s)

Mathematics
Artificial Intelligence

temporal constraint satisfaction problem 1, record 9, English, temporal%20constraint%20satisfaction%20problem
correct

TCSP 1, record 9, English, TCSP
correct

temporal CSP 2, record 9, English, temporal%20CSP
correct
- TCSP 2, record 9, English, TCSP
  correct

Record number: 9, Textual support number: 1 CONT

A temporal constraint satisfaction problem (TCSP) is a particular class of [constraint satisfaction problems] where variables represent ... time points, time intervals or durations ... and constraints represent sets of allowed temporal relations between [the variables]. 3, record 9, English, - temporal%20constraint%20satisfaction%20problem

Record 9, French

Record 9, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes temporelles 1, record 9, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20temporelles
correct, masculine noun

Record 9, Spanish

Record 9, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones temporales 1, record 9, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20temporales
correct, masculine noun

Save record 9

Record 10 - internal organization data 2019-11-04

Record 10, English

Record 10, Subject field(s)

Mathematics
Artificial Intelligence

flexible constraint satisfaction problem 1, record 10, English, flexible%20constraint%20satisfaction%20problem
correct

FCSP 2, record 10, English, FCSP
correct

flexible CSP 3, record 10, English, flexible%20CSP
correct
- FCSP 4, record 10, English, FCSP
  correct

Record number: 10, Textual support number: 1 CONT

Flexible CSP. A solution to a flexible constraint satisfaction problem is assessed by a vector of n numbers that represent the degree to which each of the n constraints are satisfied; the degree of satisfaction is usually modelled as a number between 0 and 1. 5, record 10, English, - flexible%20constraint%20satisfaction%20problem

Record 10, French

Record 10, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes flexibles 1, record 10, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20flexibles
correct, masculine noun

Record 10, Spanish

Record 10, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones flexibles 1, record 10, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20flexibles
proposal, masculine noun

Save record 10

Record 11 - internal organization data 2019-11-04

Record 11, English

Record 11, Subject field(s)

Mathematics
Artificial Intelligence

Boolean constraint satisfaction problem 1, record 11, English, Boolean%20constraint%20satisfaction%20problem
correct

BCSP 2, record 11, English, BCSP
correct

Boolean CSP 3, record 11, English, Boolean%20CSP
correct
- BCSP 4, record 11, English, BCSP
  correct

Record number: 11, Textual support number: 1 CONT

[In] a typical Boolean constraint satisfaction problem (BCSP), ... each Boolean expression is seen as a Boolean constraint. 2, record 11, English, - Boolean%20constraint%20satisfaction%20problem

Record 11, Key term(s)

Boolian constraint satisfaction problem
Boolian CSP

Record 11, French

Record 11, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes booléennes 1, record 11, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20bool%C3%A9ennes
correct, masculine noun

Record 11, Key term(s)

problème de satisfaction de contraintes booléiennes

Record 11, Spanish

Record 11, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones booleanas 1, record 11, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20booleanas
correct, masculine noun

Save record 11

Record 12 - internal organization data 2019-11-04

Record 12, English

Record 12, Subject field(s)

Mathematics
Artificial Intelligence

stochastic constraint satisfaction problem 1, record 12, English, stochastic%20constraint%20satisfaction%20problem
correct

SCSP 1, record 12, English, SCSP
correct

stochastic CSP 2, record 12, English, stochastic%20CSP
correct
- SCSP 2, record 12, English, SCSP
  correct

Record number: 12, Textual support number: 1 CONT

A stochastic constraint satisfaction problem is a [constraint satisfaction problem] with some stochastic variables. 3, record 12, English, - stochastic%20constraint%20satisfaction%20problem

Record 12, Key term(s)

stochastical constraint satisfaction problem
stochastical CSP

Record 12, French

Record 12, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes stochastiques 1, record 12, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20stochastiques
correct, masculine noun

Record 12, Spanish

Record 12, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones estocásticas 1, record 12, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20estoc%C3%A1sticas
proposal, masculine noun

Save record 12

Record 13 - internal organization data 2019-11-04

Record 13, English

Record 13, Subject field(s)

Mathematics
Artificial Intelligence

dynamic constraint satisfaction problem 1, record 13, English, dynamic%20constraint%20satisfaction%20problem
correct

DCSP 1, record 13, English, DCSP
correct

dynamic CSP 2, record 13, English, dynamic%20CSP
correct
- DCSP 2, record 13, English, DCSP
  correct

Record number: 13, Textual support number: 1 CONT

An important variant of the constraint satisfaction problem is the dynamic constraint satisfaction problem, or DCSP. In this form of the problem, an initial [constraint satisfaction problem] is subject to a sequence of alterations to its basic elements (typically addition or deletion of values or constraints). 3, record 13, English, - dynamic%20constraint%20satisfaction%20problem

Record 13, Key term(s)

dynamical constraint satisfaction problem
dynamical CSP

Record 13, French

Record 13, Domaine(s)

Mathématiques
Intelligence artificielle

problème de satisfaction de contraintes dynamiques 1, record 13, French, probl%C3%A8me%20de%20satisfaction%20de%20contraintes%20dynamiques
correct, masculine noun

Record 13, Spanish

Record 13, Campo(s) temático(s)

Matemáticas
Inteligencia artificial

problema de satisfacción de restricciones dinámicas 1, record 13, Spanish, problema%20de%20satisfacci%C3%B3n%20de%20restricciones%20din%C3%A1micas
correct, masculine noun

Save record 13

Copyright notice for the TERMIUM Plus^® data bank

© Public Services and Procurement Canada, 2025
TERMIUM Plus^®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Date Modified:: 2025-05-23

TERMIUM Plus®

PROBLEMA SATISFACCION RESTRICCIONES [13 records]

Record 1, Main entry term, English

Record 1, Abbreviations, English

Record 1, Synonyms, English

Record 1, Textual support, English

Record number: 1, Textual support number: 1 CONT

Record 1, Main entry term, French

Record 1, Abbreviations, French

Record 1, Synonyms, French

Record 1, Textual support, French

Record number: 1, Textual support number: 1 CONT

Record 1, Main entry term, Spanish

Record 1, Abbreviations, Spanish

Record 1, Synonyms, Spanish

Record 1, Textual support, Spanish

Record 2, Main entry term, English

Record 2, Abbreviations, English

Record 2, Synonyms, English

Record 2, Textual support, English

Record number: 2, Textual support number: 1 CONT

Record 2, Main entry term, French

Record 2, Abbreviations, French

Record 2, Synonyms, French

Record 2, Textual support, French

Record number: 2, Textual support number: 1 CONT

Record 2, Main entry term, Spanish

Record 2, Abbreviations, Spanish

Record 2, Synonyms, Spanish

Record 2, Textual support, Spanish

Record 3, Main entry term, English

Record 3, Abbreviations, English

Record 3, Synonyms, English

Record 3, Textual support, English

Record number: 3, Textual support number: 1 CONT

Record 3, Main entry term, French

Record 3, Abbreviations, French

Record 3, Synonyms, French

Record 3, Textual support, French

Record 3, Main entry term, Spanish

Record 3, Abbreviations, Spanish

Record 3, Synonyms, Spanish

Record 3, Textual support, Spanish

Record 4, Main entry term, English

Record 4, Abbreviations, English

Record 4, Synonyms, English

Record 4, Textual support, English

Record number: 4, Textual support number: 1 CONT

Record 4, Main entry term, French

Record 4, Abbreviations, French

Record 4, Synonyms, French

Record 4, Textual support, French

Record 4, Main entry term, Spanish

Record 4, Abbreviations, Spanish

Record 4, Synonyms, Spanish

Record 4, Textual support, Spanish

Record number: 4, Textual support number: 1 CONT

Record 5, Main entry term, English

Record 5, Abbreviations, English

Record 5, Synonyms, English

Record 5, Textual support, English

Record number: 5, Textual support number: 1 CONT

Record 5, Main entry term, French

Record 5, Abbreviations, French

Record 5, Synonyms, French

Record 5, Textual support, French

Record 5, Main entry term, Spanish

Record 5, Abbreviations, Spanish

Record 5, Synonyms, Spanish

Record 5, Textual support, Spanish

Record 6, Main entry term, English

Record 6, Abbreviations, English

Record 6, Synonyms, English

Record 6, Textual support, English

Record number: 6, Textual support number: 1 CONT

Record 6, Main entry term, French

Record 6, Abbreviations, French

Record 6, Synonyms, French

Record 6, Textual support, French

Record 6, Main entry term, Spanish

TERMIUM Plus^®