Theoretical Computer Science 2022

Classes

Wednesdays 18:10–21:00, room TBA, zoomlink

Grading

Grades

Exam: 40%
Homework: 20%
Project: 40%

Course Materials

The main reference for the first 4 lectures is Sipser's book "Introduction to the theory of computation", chapters 1, 2–7.

If you need some background in math, consider these two sources:
Lecture notes: Discrete Mathematics, L. Lovasz, K. Vesztergombi
Лекции по дискретной математике (черновик учебника, in Russian)

Video	Summary	Notes
19.01	Regular languages

Office hours

Person	Monday	Tuesday	Wednesday	Thursday	Friday
Bruno Bauwens, S834, Zoom					14:00-20:00