Les demonstrations et les algorithmes : introduction à la logique et à la calculabilité DOWEK: Démonstrations et algorithmes

Éditeur
Ecole Polytechnique
Format
Livre Broché
Collection
Informatique
Langue
Français
Parution
05 - 2011
Nombre de pages
193
EAN
9782730215695
Dimensions
170 × 240 × 10 mm
CHF 27.30
~ 2 semaines
Ajouter au panier Ajouter à ma liste

Résumé du livre

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.

Destiné aux étudiants de licence et de master, ce livre présente ce que tous les philosophes, mathématiciens et informaticiens devraient aujourd'hui savoir sur la logique.