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

Enregistré dans:
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