This is an archived page from the Fall 2019 version of the course. For the latest version, see https://uvatoc.github.io.

Class 8: Complexity

Schedule Reminders: Problem Set 3 is due this Monday (2:59pm). Note the schedule change resulting from the interaction between fall break and the exam, which will be in class, Wednesday, 2 October.

Slides
Video

TCS Chapter 4: syntactic sugar