Accueil

Ouvrage >> Sciences et technologies de l'information et de la communication >> Informatique
Auteur(s) :

Gilles Dowek
  
Les démonstrations et les algorithmes
Introduction à la logique et à la calculabilité

Accès aux chapitres :
Editeur(s) : Editions de l'Ecole Polytechnique
Date d'édition : 01 janvier 2010
Langue : Français

Nombre de pages : 195
Prix de vente : 18 €
ISBN : 978-2-7302-1569-5
Format : 17x24
 
Résumé : Tour à tour branche de la philosophie, des mathématiques et de l’informatique, la logique a pour objet d’étude les méthodes qui permettent d’établir qu’un énoncé est vrai, tels le raisonnement et le calcul.

Ce livre est une introduction aux concepts fondamentaux de la logique contemporaine - ceux de démonstration, de fonction calculable, de modèle et d’ensemble. Il présente une série de résultats tant négatifs que positifs - le théorème d’indécidabilité de Church, le théorème d’incomplétude de Gödel, le théorème de semi-décidabilité de la démontrabilité, ... - qui ont profondément changé notre conception du raisonnement, du calcul et, finalement, de la vérité elle-même.


Site de l'Editeur :http://www.editions.polytechnique.fr/?afficherfiche=156

Des mêmes auteurs

© ParisTech 2013 - Réalisé par Winch Communication