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 information on this page is no longer valid, for the current information, see the course Moodle page

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.