Problem Set 4 Posted

Problem Set 4 is now posted and due on Monday, 20 February (9:59pm).

This problem set focuses on understanding the asymptotic notations, syntactic sugar (Chapter 4), and the circuit complexity and the size hierarchy theorem (Chapter 5 of TCS).

The latex template for Problem Set 4 is here: https://overleaf.com/read/hsxfrxnsvyfw (there is no Jupyter notebook part of this problem set).

The problems PDF is: ps4.pdf.