Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Problème SAT
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

Problème SAT

Problème SAT

Progrès et défis

Lakhdar Saïs - Collection Programmation par contraintes

352 pages, parution le 16/05/2008

Résumé

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.

L'auteur - Lakhdar Saïs

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).

Sommaire

  • Phénomènes de seuil et classes traitables
    • Phénomènes de seuil
    • Classes polynomiales
  • Aspects algorithmiques
    • Techniques de simplifications
    • Algorithmes de recherche systématique
    • Algorithmes de recherche stochastique
    • Symétries
  • Extensions
    • Max-SAT
    • Génération de sous-formules minimalement inconsistantes
    • Formules booléennes quantifiées
  • Applications
    • Application à la vérification fonctionnelle de circuits intégrés numériques
    • Planification par satisfaction de bases de clauses
    • Bilan et défis
Voir tout
Replier

Caractéristiques techniques

  PAPIER
Éditeur(s) Hermès - Lavoisier
Auteur(s) Lakhdar Saïs
Collection Programmation par contraintes
Parution 16/05/2008
Nb. de pages 352
Format 16 x 24
Couverture Broché
Poids 545g
Intérieur Noir et Blanc
EAN13 9782746218864
ISBN13 978-2-7462-1886-4

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription