Seminar code: NMMB453 (both semesters)

(you can sign up for the seminar repeatedly)

The seminar is run in English if students
not speaking Czech
attend, as happened many semesters during the past.

The seminar is intended for students interested in mathematical
logic. It does not assume more than basic knowledge, e.g. on
the level of basic course
Uvod do matematicke logiky
(taking that particular course is not a necessary
admission condition though).
The seminar runs from the summer semester 06/07.
Students are welcome to attend also a more advanced
Logic seminar.

In every semester we concentrate on a different theme
and it is generally not assumed that you have attended earlier
semesters (there were some exceptions when the topic from one
semester over-spilled into the next one).
The themes are chosen in a discussion with the participants
in order to respect their backgrounds and interests, and
often relate to the area of interactions of logic and
computational complexity theory.
The main program is complemented by occasional lectures by guests.
##
Winter semester 2018/19:
Logic and Computational Complexity

Many central notions and
problems of computational complexity theory have their origins
in mathematical logic. We shall look at some basic examples.

The
literature page will grow as we progress.
##
Day, time and place:

Thursday at 12.2o in the seminar room of the Algebra Dept.
(Karlin).
##
Web:

http://www.karlin.mff.cuni.cz/~krajicek/babylogika.html