Cet ouvrage analyse les techniques actuelles du problème de satisfiabilité propositionnelle (SAT) et étudie ses défis majeurs. ©Electre 2024
Collection programmation par contraintes
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 coeur 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 vont de la théorie aux applications industrielles en passant par les techniques modernes de résolution de SAT. Il constitue une référence idéale pour l'étudiant, le chercheur ou l'ingénieur. Ce large public y trouvera donc un exposé clair et détaillé des différentes facettes d'un formalisme générique de résolution de problèmes difficiles.
Paru le : 15/05/2008
Thématique : Langages de programmation
Auteur(s) : Non précisé.
Éditeur(s) :
Lavoisier-Hermès
Collection(s) : Programmation par contraintes
Contributeur(s) : Directeur de publication : Lakhdar Saïs
Série(s) : Non précisé.
ISBN : 978-2-7462-1886-4
EAN13 : 9782746218864
Reliure : Broché
Pages : 352
Hauteur: 24.0 cm / Largeur 16.0 cm
Épaisseur: 1.6 cm
Poids: 550 g
Carte fidélité
Mollat Radio
