The course provides a historical introduction to the mechanization of human reasoning by highlighting some historical and philosophical discussions about it.

The course will focus on the following topics:

01 Elements of the History of Logic
01.01 The analysis of reasoning in Antiquity and the Middle Ages;
01.02 From Llull to Leibniz;
01.03 Leibniz and the mechanization of reasoning;
01.04 From Leibniz to Boole: the algebrization of logic;
01.05 Developments in mathematical logic in the 20th century. 
02 Elements of Propositional Logic
02.01 The syntax of Propositional Logic
02.02 The Semantics of Propositional Logic
03 Elements of Predicate Logic
03.01 The syntax of Predicates Logic
03.02 The Semantics of Predicate Logic
04 The crisis in the Foundations of Mathematics and the mechanization of reasoning
04.01 Mathematical Logic and Theory of Computability
04.02 Gödel's Theorems
04.03 The Turing Machines
05 Philosophical implications of Gödel's Theorems
06 The Turing Test

There are no strict pre-requisites for this course, but a basic introduction to Logic might provide a useful background.

Knowledge and understanding

After the course students should be able to understand and explain texts by history of logic, discuss some of the classical problems in mechanization of reasoning and philosophy of computing, use the bibliographical tools and repertories available in this field.

Applying knowledge and understanding

After the course students should be able to discuss and evaluate various claims and arguments both in the specialistic debate and in the general contemporary cultural debate.

Making judgements

After the course students should be able to make autonomous and original judgements about the arguments in the debate. To this end discussions in the classroom will be encouraged. Originality and autonomous judgement will be part of the final evalution of the student's performance

Communication skills

After the course students should be able to explain and discuss the relevant topics with conceptual and linguistic exactness, and to offer efficacious  and synthetic accounts of the subject matter. To this end, verbal interaction in the classroom and a careful reading and analysis of the relevant texts will be encouraged

Learning skills

After the course students should be acquainted with the subject matter and the method of research enough to be able to proceed on their own  in gathering further knowledge from the literature in the field and in contiguous fields. To this end they should also improve their ability to read English texts in the field.

The teaching material prepared by the lecturer in addition to recommended textbooks (such as for instance slides, lecture notes, exercises, bibliography) and communications from the lecturer specific to the course can be found inside the Moodle platform › blended.uniurb.it

Lectures:

Lectiones Commandinianae: https://sites.google.com/site/lectionescommandinianae/

Synergia Lectures: https://sites.google.com/a/uniurb.it/synergia

Teaching

Classroom lectures offering general frameworks, analyses of particular topics and exercises, comments to the relevant literature. Before, during and after the lecture questions, comments and discussions by the students are encouraged. Of course personal study at home will be equally important

Attendance

Students should attend classes regularly and actively, since the very beginning. Because of the analytic and often abstract character of the subject matter, active participation in classroom discussion will be very useful. In order to do that, and in general to follow the lectures successfully, it is strongly advised to do every day the homework suggested as preparation for the following lecture.

Course books

Martin Davis "The Universal Computer: The Road from Leibniz to Turing", CRC Press, 2018.

Additional texts will be given to students during the lectures (the additional texts will also be available on the Moodle platform › blended.uniurb.it).

Assessment

Written and oral examination. You will be asked to analyze concepts, solve exercises and demonstrate theorems.
This dual-mode makes it possible to assess, in the best way, the achievement of the established formative objectives and competencies.
The final evaluation will take into account the knowledge acquired by the student in terms of analysis of concepts, definitions, theorems, problems, theories, techniques, methods, scientific instruments, etc. The student's ability to use conceptual tools to solve problems and prove/analyze theorems and active participation in the classroom will also contribute to the final evaluation. Finally, the student's capacity for rigorous analysis of themes and problems, autonomy in solving problems and proving theorems, personal and autonomous reworking of knowledge, and planning will be particularly well-appreciated.

All these elements will have equal weight in the assessment. They will be well distinguished on a scale of four levels (not sufficient, sufficient, good, excellent).
The final mark will be expressed on a range from 18/30 to 30/30. A sufficiently rigorous and clear exposition -using adequately specific terms- of the basic contents, concepts, methods, and the ability to solve simple exercises and prove simple theorems will be enough to obtain a sufficient evaluation and to pass the examination (18/30). The other marks will be calibrated on this basis.

Disabilità e DSA

Le studentesse e gli studenti che hanno registrato la certificazione di disabilità o la certificazione di DSA presso l'Ufficio Inclusione e diritto allo studio, possono chiedere di utilizzare le mappe concettuali (per parole chiave) durante la prova di esame.

A tal fine, è necessario inviare le mappe, due settimane prima dell’appello di esame, alla o al docente del corso, che ne verificherà la coerenza con le indicazioni delle linee guida di ateneo e potrà chiederne la modifica.

Teaching

They will study on their own (individually or with others) according to the directions of this vademecum and if possible with the help which can be given by the teacher during office hours or through e-mail, Skype, etc. 

Attendance

In order to make up for the impossibility of attending classes, a hard and careful study is required. One should already possess good skills of autonomous learning and some capacity to read and understand logic and philosophical texts, at least at a basic level. Whenever possible, it is advisable to work with other students. 

Course books

Martin Davis "The Universal Computer: The Road from Leibniz to Turing", CRC Press, 2018.

Additional texts will be given to students during the lectures (the additional texts will also be available on the Moodle platform › blended.uniurb.it).

Non-attending students are invited to contact the professor about the programme and the additional texts.

Assessment

Written and oral examination. You will be asked to analyze concepts, solve exercises and demonstrate theorems.
This dual-mode makes it possible to assess, in the best way, the achievement of the established formative objectives and competencies.
The final evaluation will take into account the knowledge acquired by the student in terms of analysis of concepts, definitions, theorems, problems, theories, techniques, methods, scientific instruments, etc. The student's ability to use conceptual tools to solve problems and prove/analyze theorems will also contribute to the final evaluation. Finally, the student's capacity for rigorous analysis of themes and problems, autonomy in solving problems and proving theorems, personal and autonomous reworking of knowledge, and planning will be particularly well-appreciated.

All these elements will have equal weight in the assessment. They will be well distinguished on a scale of four levels (not sufficient, sufficient, good, excellent).
The final mark will be expressed on a range from 18/30 to 30/30. A sufficiently rigorous and clear exposition -using adequately specific terms- of the basic contents, concepts, methods, and the ability to solve simple exercises and prove simple theorems will be enough to obtain a sufficient evaluation and to pass the examination (18/30). The other marks will be calibrated on this basis.

Disabilità e DSA

Le studentesse e gli studenti che hanno registrato la certificazione di disabilità o la certificazione di DSA presso l'Ufficio Inclusione e diritto allo studio, possono chiedere di utilizzare le mappe concettuali (per parole chiave) durante la prova di esame.

A tal fine, è necessario inviare le mappe, due settimane prima dell’appello di esame, alla o al docente del corso, che ne verificherà la coerenza con le indicazioni delle linee guida di ateneo e potrà chiederne la modifica.

Foreign students will be allowed to use English for questions and comments during the class, for all the required readings, and for the final examination.