Solving the Boolean satisfiability problem using the parallel paradigm

Cette thèse présente différentes techniques permettant de résoudre le problème de satisfaction de formule booléenes utilisant le parallélisme et du calcul distribué. Dans le but de fournir une explication la plus complète possible, une présentation détaillée de l'algorithme CDCL est effectuée,...

Full description

Bibliographic Details
Main Author: Hoessen, Benoît
Other Authors: Artois
Language:en
Published: 2014
Subjects:
SAT
Online Access:http://www.theses.fr/2014ARTO0406/document