Logica Matematica 2013-14

codice esame 064AA
Orario: Giovedi 16-18, venerdi 14-16, Aula N.
Ricevimento: Giovedi ore 15, Venerdi ore 16.
Esami orali:
16 Gen. 2104 ore 9.00 studio Berarducci
5 Feb. 2014 ore 9.00 studio Berarducci
Registro delle lezioni
Programma di esame
Tipiche domande da esame
Appunti di uno studente.
Letture consigliate. Leggere i primi due. Gli altri sono opzionali.
  1. Logica parte I (completezza compattezza, etc)
  2. Logica parte II (calcolabilita', teoremi di Godel)
  3. Handbook of Mathematical Logic, edited by J. Barwise, North-Holland 1977. Sezione A.1. "An introduction to first order logic".
  4. Raymond M. Smullyan, First-Order Logic, Dover 1968.
    (altri approcci al teorema di completezza.)
  5. Tarski, Mostowski, Robinson, Undecidable theories.
  6. Appunti sulla teoria dei modelli (non in programma).
  7. Vecchi appunti: deduzione naturale, completezza, etc.
    (obsoleto)
  8. Teorema di König e Tableaux (opzionale)
  9. Ultraprodotti e teorema di compattezza.  (opzionale)
  10. La verita' matematica da Kant a Gödel. (opzionale)
Ultima modifica 15 Dic. 2014