I073 GEB - limits of formal systems

Faculty of Informatics
Autumn 2001
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: k (colloquium). Other types of completion: z (credit).
Teacher(s)
prof. RNDr. Luboš Brim, CSc. (lecturer)
prof. RNDr. Ivana Černá, CSc. (lecturer)
Guaranteed by
prof. RNDr. Mojmír Křetínský, CSc.
Department of Computer Science – Faculty of Informatics
Contact Person: prof. RNDr. Luboš Brim, CSc.
Timetable
Mon 11:00–12:50 B411
Prerequisites
P998 Bc-Exam || I997 State Exam
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 13 student(s).
Current registration and enrolment status: enrolled: 0/13, only registered: 0/13, only registered with preference (fields directly associated with the programme): 0/13
fields of study / plans the course is directly associated with
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 to 13. There are no formal prerequisites, however a working knowledge of english and active participation are supposed. The seminar is suitable for students in doctoral studies and advanced MSc. students.
  • 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
Language of instruction
Czech
Further Comments
The course is taught annually.
Teacher's information
http://www.fi.muni.cz/usr/brim/I073/
The course is also listed under the following terms Autumn 1999.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2001/I073