TERMIUM Plus®

From: Translation Bureau

On social media

Consult the Government of Canada’s terminology data bank.

SEARCH CONSTRAINT [4 records]

Record 1 2022-08-03

English

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Internet and Telematics
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.

French

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Internet et télématique

Spanish

Save record 1

Record 2 2020-10-14

English

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

[The goal of] constraint propagation is... to reduce the search space of a problem instance through the repeated analysis and evaluation of variables, their domains, and the interdependence between the variables that is induced by the set of constraints.

French

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
CONT

[...] la propagation de contraintes [...] permet [...] de réduire l'espace de recherche.

Spanish

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
CONT

El algoritmo de propagación de restricciones en principio es muy directo; cuando se modifica el dominio de una variable de decisión, se examinan las restricciones que contienen dicha variable para determinar si algunos valores en los dominios de otras variables de decisión ahora son incoherentes.

Save record 2

Record 3 2019-11-04

English

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

[With] static constraint satisfaction[, ] variables and constraints are predefined and are part of the search process from the very beginning...

Key term(s)
  • statical constraint satisfaction

French

Domaine(s)
  • Mathématiques
  • Intelligence artificielle

Spanish

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Save record 3

Record 4 2019-11-04

English

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

[With] dynamic constraint satisfaction[, ] variables are not necessarily active from the very beginning but can be activated within the scope of the search process...

Key term(s)
  • dynamical constraint satisfaction

French

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
CONT

Satisfaction de contraintes dynamiques. [Des chercheurs ont proposé] une approche pour résoudre les problèmes de satisfaction sous l'incertain dans des environnements dynamiques. Un environnement est dynamique si les variables, domaines ou contraintes peuvent changer pendant la recherche de solution.

Spanish

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Save record 4

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: