IA073 GEB - limits of formal systems

Faculty of Informatics
Autumn 2019
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: k (colloquium).
Teacher(s)
RNDr. Nikola Beneš, Ph.D. (lecturer)
prof. RNDr. Luboš Brim, CSc. (lecturer)
prof. RNDr. Ivana Černá, CSc. (lecturer)
RNDr. Tomáš Effenberger, Ph.D. (assistant)
Guaranteed by
prof. RNDr. Ivana Černá, CSc.
Department of Computer Science – Faculty of Informatics
Contact Person: prof. RNDr. Luboš Brim, CSc.
Supplier department: Department of Computer Science – Faculty of Informatics
Timetable
Wed 10:00–11:50 B410
Prerequisites
SOUHLAS
working knowledge of english
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
The capacity limit for the course is 26 student(s).
Current registration and enrolment status: enrolled: 0/26, only registered: 0/26, only registered with preference (fields directly associated with the programme): 0/26
fields of study / plans the course is directly associated with
Course objectives
The aim of the seminar is to deepen the understaning of limits of formal computation systems. To that end the book "Gödel, Escher, Bach: An Eternal Golden Braid" by D. Hofstadter is "read" and discussed.
Learning outcomes
At the end students will have deeper understaning of limits of formal computation systems.
Syllabus
  • The seminar is based on the book "Gödel, Escher, Bach: An Eternal Golden Braid" by D. Hofstadter. Each seminar will cover a particular theme, will be directed by one of the participants. Directing a seminar involves presenting a 30-40 minunte introduction to the topic, and directing the subsequent discussion. The number of participants is limited. There are no formal prerequisites.
  • Syllabus: Logic and set theory; self-reference and paradoxes; formal systems and metamathematical reasoning; truth, proof, and meaning; consistency and completeness; mechanical vs human reasoning; natural vs artificial intelligence; self-reproduction.
Literature
  • HOFSTADTER, Douglas R. Gödel, Escher, Bach :an eternal golden braid. New York: Basic Books, 1999, xxi, 777 s. ISBN 0-394-75682-7. info
Teaching methods
seminars and class discussions on the chapter of the book
Assessment methods
The course has a form of a seminar. Students are evaluated according to their performance during the course. There is no final examination.
Language of instruction
Czech
Further comments (probably available only in Czech)
Study Materials
The course is taught once in two years.
Teacher's information
http://www.fi.muni.cz/usr/brim/IA073/
The course is also listed under the following terms Autumn 2003, Autumn 2005, Autumn 2006, Autumn 2014.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2019/IA073