Theory of Computing 2018 2019

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

General Information

Grading

Dates and Deadlines

Course Materials

Summary Problem list
Time and space hierarchy theorems (see also Sipser Section 9.1) [ ]

In the first lectures, we follow Sipser's book Introduction to the theory of computation.