Lavoisier S.A.S.
14 rue de Provigny
94236 Cachan cedex
FRANCE

Heures d'ouverture 08h30-12h30/13h30-17h30
Tél.: +33 (0)1 47 40 67 00
Fax: +33 (0)1 47 40 67 02


Url canonique : www.lavoisier.fr/livre/mathematiques/probleme-sat-progres-et-defis/sais/descriptif-9782746218864
Url courte ou permalien : www.lavoisier.fr/livre/notice.asp?ouvrage=2138969

Problème SAT : progrès et défis Coll. Programmation par contraintes

Langue : Français

Auteur :

Couverture de l’ouvrage Problème SAT : progrès et défis
Cet ouvrage analyse les techniques actuelles du problème de satisfiabilité propositionnelle (SAT) et étudie ses défis majeurs. Ce problème fondamental se trouve au cœur de la théorie de la complexité et intervient dans de nombreux domaines tels que la logique mathématique, la déduction automatique et la programmation par contraintes. Les avancées spectaculaires obtenues sur la résolution pratique de ce problème NP-Complet de référence font aujourd'hui de SAT un formalisme puissant de modélisation et de résolution de nombreux problèmes importants incluant la vérification de matériel et de logiciels. Ces résultats ont bénéficié d'une synergie forte entre la théorie, les développements algorithmiques et les applications industrielles. Problème SAT, progrès et défis couvre divers aspects qui v
PHÉNOMÈNES DE SEUIL ET CLASSES TRAITABLES. Chapitre 1. Phénomènes de seuil -O. DUBOIS, J. MANDLER. Chapitre 2. Classes polynomiales -J.-J. HÉBRARD. ASPECTS ALGORITHMIQUES. Chapitre 3. Techniques de simplifications -R. OSTROWSKI. Chapitre 4. Algorithmes de recherche systématique -L. SIMON, G. DEQUEN. Chapitre 5. Algorithmes de recherche stochastique -O. BAILLEUX, J.-K. HAO. Chapitre 6. Symétries -B. BENHAMOU, G. AUDEMARD. EXTENSIONS. Chapitre 7. Max-SAT -C.-M. LI, F. MANYA, J. PLANES. Chapitre 8. Génération de sous-formules minimalement inconsistantes -É. GRÉGOIRE, B. MAZURE, C. PIETTE. Chapitre 9. Formules booléennes quantifiées -S. COSTE-MARQUIS. APPLICATIONS. Chapitre 10. Application à la vérificat
Lakhdar Saïs, professeur des universités est responsable du groupe « Algorithmes pour l’inférence et la prise de décision » au centre de recherche en informatique de Lens. Ses axes de recherche incluent le problème de la satisfiabilité (SAT), les formules booléennes quantifiées (QBF) et les problèmes de satisfaction de contraintes (CSP).

Date de parution :

Ouvrage de 352 p.

15.6x23.4 cm

Sous réserve de disponibilité chez l'éditeur.

93,00 €

Ajouter au panier

Ces ouvrages sont susceptibles de vous intéresser