- EAN13
- 9782746218864
- ISBN
- 978-2-7462-1886-4
- Éditeur
- Hermès science publications
- Date de publication
- 15/05/2008
- Collection
- Collection Programmation par contraintes
- Dimensions
- 24 x 15,6 x 1,6 cm
- Poids
- 550 g
- Langue
- français
- Code dewey
- 005.11
- Fiches UNIMARC
- S'identifier
Problème SAT - progrès et défis
progrès et défis
Dirigé par Lakhdar Saïs
Hermès science publications
Collection Programmation par contraintes
Offres
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
S'identifier pour envoyer des commentaires.