NTIN090 - Introduction to Complexity and Computability

Petr Kučera, KTIML MFF UK

Winter semester 2020/2021

Petr Kučera

Contents

  1. Organization of the Lecture
  2. Links and documents
  3. Exam
  4. Contents of the lecture

Organization of the Lecture

The lecture will be given on-line on the ZOOM platform (it is impossible to predict how long it will be necessary, but it is most likely that this will remain true for the whole semester). I will send the invitation to the ZOOM meeting at the beginning of the first week of the semester to the students registered for the lecture at that time. If you do not receive the link and the passcode, you can access it in MOODLE, or send me an e-mail. I will post further information on the MOODLE platform. I will send the invitation with a note on how to sign in the MOODLE at the beginning of the first week of the semester to the registered students. If you need it later, just send me an e-mail. I will use MOODLE for posting the lecture recordings, presentation and information on what we did on the lecture.

Links and documents

Exam

Below is the information on year 2019/2020. Exam can proceed differently this year, I will update the information at the end of the semester. Depending on the situation, it is possible that the exam will be given on-line.

Exam starts with a written test (usually) at 9:30. The test consists of 3 exercises which are similar to those which you were solving during practicals. Time limit is 60 minutes. The test is followed by an oral part which consists of two questions from the list. There are two possibilities, either one of the questions comes from group A and the other from group D, or one of the questions comes from grou B and the other from group C. Grade is determined based on both the written and oral part.