Theory of Computing 2018 2019
General Information
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.