Learning objectives
- - -
Prerequisites
None. A basic knowledge of some programming language and some familiarity with mathematical structures (groups, rings, fields) are useful.
Course unit content
"Standard" course on mathematical logic: First Order Logic and Recursion Theory
Full programme
Propositional calculus, First Order Logic, Deduction and completeness, Recursion, Computability, Dedidability, Indecidability
Bibliography
A. Fornasiero. Notes of the course on Mathematical Logic. Parma 2015.
A. Berarducci.
"Logica Matematica" course notes.
Part I and II.
C. Toffalori, P. Cintioli.
Logica matematica, McGraw-Hill, 2000.
G. Lolli.
Lezioni di logica matematica, Boringhieri, 1978.
H.B. Enderton.
A mathematical introduction to logic, Academic Press, 1972.
Teaching methods
- - -
Assessment methods and criteria
Oral Exam
Other information
Course homepage, with the course notes: http://www.dm.unipi.it/~fornasiero/teaching/logica_Parma15/index.html