Théories et modèles en logique du premier ordre.
Exemples II
0. Résumé des épisodes précédents
Une fusée à deux étages :
logique (,, ...)
théorie (=,+,×,, ...)
Cohérence / contradiction
Complétude / incomplétude
Décidabilité / indécidabilité
Exemples de théories : =,PA, ...
Aujourd’hui :PA indécidable, incomplète, des théories décidables
I. Indécidabilité de l’arithmétique
Il n’existe pas d’algorithme qui décide si une proposition est
démontrable dans l’arithmétique
1 / 41 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!