Les démonstrations et les algorithmes : introduction à la logique et à la calculabilité

La 4e de couverture indique : "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 con...

Description complète

Détails bibliographiques
Auteur principal : Dowek Gilles (Auteur)
Format : Livre
Langue : français
Titre complet : Les démonstrations et les algorithmes : introduction à la logique et à la calculabilité / Gilles Dowek
Publié : Palaiseau : Les Editions de l'Ecole polytechnique , DL 2010
Description matérielle : 1 vol. (193 p.)
Collection : Informatique (Palaiseau)
Sujets :
LEADER 02533cam a2200529 4500
001 PPN147743796
003 http://www.sudoc.fr/147743796
005 20200904055300.0
010 |a 978-2-7302-1569-5  |b br.  |d 18 EUR 
035 |a 198977794  |9 sudoc 
035 |a (OCoLC)708369165 
073 1 |a 9782730215695 
100 |a 20101109h20102010m y0frey0103 ba 
101 0 |a fre 
102 |a FR 
105 |a a a 001yy 
106 |a r 
181 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 |6 z01  |c n  |2 rdamedia 
182 1 |6 z01  |a n 
183 1 |6 z01  |a nga  |2 rdacarrier 
200 1 |a Les démonstrations et les algorithmes  |e introduction à la logique et à la calculabilité  |f Gilles Dowek 
214 0 |a Palaiseau  |c Les Editions de l'Ecole polytechnique  |d DL 2010 
215 |a 1 vol. (193 p.)  |c ill., couv. ill. en coul.  |d 24 cm 
225 0 |a Informatique 
305 |a Autre tirage : 2011 
320 |a Bibliogr. 1 p. Index 
330 |a La 4e de couverture indique : "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." 
410 | |0 131059467  |t Informatique (Palaiseau) 
606 |3 PPN027662799  |a Logique mathématique  |2 rameau 
606 |3 PPN027257878  |a Mathématiques  |x Philosophie  |2 rameau 
606 |3 PPN031498949  |a Informatique  |x Mathématiques  |2 rameau 
606 |3 PPN027282171  |a Algorithmes  |2 rameau 
676 |a 511.3  |v 22 
686 |a I.m  |2 acm 
700 1 |3 PPN02935093X  |a Dowek  |b Gilles  |f 1966-....  |4 070 
801 3 |a FR  |b Electre  |c 20101212  |g AFNOR 
801 3 |a FR  |b Electre  |c 20190430  |g AFNOR 
801 3 |a FR  |b Abes  |c 20191012  |g AFNOR  |h 198977794 
979 |a CCFA 
979 |a SCI 
915 |5 441092208:639646433  |b 21099 
930 |5 441092208:639646433  |b 441092208  |a 104I31  |j u 
930 |5 441092104:653433409  |b 441092104  |j u 
991 |5 441092208:639646433  |a exemplaire créé automatiquement par l'ABES 
998 |a 610164