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.
TCS Chapter 5: Code as data, data as code
The book assumes readers are already familiar with asymptotic operators, so doesn’t include a lot of explanation on this or exercises. You probably have also encountered these in other classes, but without a formal definition of their meaning (and possibly misused in confusing ways). If you feel shaky on these, we recommend reading Chapter 7: Cost (from Introduction to Computing Explorations in Language, Logic, and Machines). (Solutions to the exercises in that chapter are available on request.)