Le problème de décision CSP : homomorphismes et espace logarithmique

Ce mémoire porte sur le problème de décision CSP (de l'anglais Constraint Satisfaction Problem, c'est-à-dire problème de satisfaction de contraintes), soit le problème pour lequel nous devons assigner des valeurs à des variables de telle sorte que toutes les conditions portant sur ces vari...

Full description

Bibliographic Details
Main Author: Lamontagne, Éric
Other Authors: Tesson, Pascal
Format: Dissertation
Language:French
Published: Université Laval 2012
Subjects:
Online Access:http://hdl.handle.net/20.500.11794/24161