Inici > Primer i segon cicle > Titulació > Assignatura > Fitxa tècnica

Fitxa tècnica d'una assignatura en una titulació

12826 Teoria de la Demostració - LL.MATEMÀTIQUES 2000


Centre
Facultat de Ciències Matemàtiques
Departament
Lògica i Filosofia de la Ciència
Professor responsable
Sin datos cargados
Met. Docent
Lliçó magistral.
Met. Avaluació
Examen i treball.
Bibliografia
1.J.Y. Girard, Proof theory and logical complexity, vol. I, Bibliopolis, 1987.
2.S.C. Kleene, Introducción a la metamatemática, Technos, 1974.
3.J. Lambek and P. Scott, Introduction to higher order categorical logic,Cambridge University Press, 1988.
4.G. Takeuti, Proof theory, North.Holland, 1975.
5.A. Troelstra and H. Schwichtenberg, Basic proof theory, Cambridge University Press, 1996.
Continguts
Lliçó 1. El programa de Hilbert.
Lliçó 2. Nocions bàsiques de la teoria de la recursió.
Lliçó 3. Sistemes deductius.
Lliçó 4. Els teoremes d'incompletesa de Gödel.
Lliçó 5. Desenvolupaments actuals de la teoria de la demostració.
Objetius
Després d'exposar el programa de Hilbert, estudiem les nocions bàsiques de la teoria de la recursió, les teories axiomàtiques formals, que representen a les teories matemàtiques ordinàries, i atès que dites teories consisteixen d'una lògica subjacent juntament amb un sistema d'axiomes no lògics, investiguem la consistència, la completesa, la independència i la decidibilitat de les mateixes, continuem amb l'estudi dels teoremes d'incompletesa de Gödel, que posen en evidència les limitacions del mètode axiomatic, i finalitzem considerant les propietats de les demostracions formals.
URL de Fitxa