FI:IA073 GEB - formal systems - Course Information

IA073 GEB - limits of formal systems

Extent and Intensity

2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: k (colloquium).

Teacher(s)

prof. RNDr. Luboš Brim, CSc. (lecturer)
prof. RNDr. Ivana Černá, CSc. (lecturer)
doc. RNDr. Milan Češka, Ph.D. (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.
Supplier department: Department of Computer Science – Faculty of Informatics

Timetable

Thu 14:00–15: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

• Applied Informatics (programme FI, N-AP)
• Information Technology Security (programme FI, N-IN)
• Bioinformatics (programme FI, N-AP)
• Information Systems (programme FI, N-IN)
• Informatics (eng.) (programme FI, D-IN4)
• Informatics (programme FI, D-IN4)
• Mathematical Informatics (programme FI, B-IN)
• Parallel and Distributed Systems (programme FI, N-IN)
• Computer Graphics (programme FI, N-IN)
• Computer Networks and Communication (programme FI, N-IN)
• Computer Systems and Technologies (eng.) (programme FI, D-IN4)
• Computer Systems and Technologies (programme FI, D-IN4)
• Computer Systems (programme FI, N-IN)
• Embedded Systems (eng.) (programme FI, N-IN)
• Embedded Systems (programme FI, N-IN)
• Service Science, Management and Engineering (eng.) (programme FI, N-AP)
• Service Science, Management and Engineering (programme FI, N-AP)
• Social Informatics (programme FI, B-AP)
• Theoretical Informatics (programme FI, N-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, N-SS) (2)
• Artificial Intelligence and Natural Language Processing (programme FI, N-IN)
• Image Processing (programme FI, N-AP)

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.

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

Study Materials
The course is taught annually.

Teacher's information

http://www.fi.muni.cz/usr/brim/IA073/

• Enrolment Statistics (Autumn 2014, recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn2014/IA073