Logique pour l'informatique

Logique pour l'informatique

Ellipses | novembre 2020
30.40 €
-5% pour les titulaires de la carte avec le retrait en librairie
LIBRAIRIES PARTICIPANTES
Paris VIᵉ, Paris VIIIᵉ, Paris XVIIᵉ, Paris Vᵉ
Versailles, Lyon 2ᵉ, Lyon 6ᵉ...
Voir les disponibilités en librairie
32.00 €
Disponibilité en ligne
Expédié sous 8 jours

Ce que dit l'éditeur

Logique pour l'informatique

Ce livre a pour base un cours de logique dispensé en 2e année de la licence d'informatique de Sorbonne Université : langage de la logique des prédicats du premier ordre, système de preuves formelles en déduction naturelle, interprétation sémantique des formules et de la conséquence logique. Le lecteur pourra s'assurer de sa bonne compréhension des notions techniques exposées grâce aux nombreux exercices corrigés qui les accompagnent.

Ce socle est ensuite développé selon trois axes : un approfondissement des notions de logique pour elles-mêmes (théorèmes de correction et de complétude, théorèmes d'indécidabilité) ; des exemples détaillés de l'informatisation de la logique, comme le problème de la satisfiabilité des formules propositionnelles et sa complexité (problème Sat) ou des algorithmes pour la recherche automatique de preuves (résolution, unification) ; enfin, une illustration de quelques applications informatiques directes de la logique : programmation logique, programmation par preuve, langages de requêtes des bases de données relationnelles, model checking.

Les auteurs se sont attachés à ce que, au-delà de l'exposé des éléments de base de la logique des prédicats (syntaxe, sémantique, preuves), l'ensemble du contenu de ce livre reste abordable aux étudiants de licence d'informatique sans prérequis. Ce livre pourra donc également intéresser tout étudiant en informatique (master, école d'ingénieurs, concours, etc.), voire tout informaticien en activité curieux de découvrir le bénéfice que l'on peut tirer de la logique pour l'informatique.

Résumé

Une introduction aux concepts de la logique des prédicats du premier ordre tels que la syntaxe, la sémantique et les preuves formelles. Le manuel insiste sur leurs applications en informatique, aboutissant aux méthodes algorithmiques de démonstration automatique. ©Electre 2024

Caractéristiques

Éditeur(s)
Date de parution
3 novembre 2020
Collection(s)
Références sciences
Rayon
Sciences nouveautés
Contributeur(s)
Christophe Raffalli (Préfacier)
EAN
9782340042612
Reliure
Broché
Dimensions
24.0 cm x 19.0 cm x 1.8 cm
Poids
653 g