Professors: | TA: | |||
Umesh Vazirani vazirani@cs.berkeley.edu Office Hours: M3-4, 671 Soda |
Wim van Dam vandam@cs.berkeley.edu Office Hours: W3-4, 665 Soda |
Alex Fabrikant alexf@csua.berkeley.edu Office Hours: WF2-3, 343/345 Soda |
Textbooks:
Note: You do not have to turn in answers to anything marked as an "exercise" below (not in Sipser); these are provided as practice problems for you to get a better understanding of the material. Any problem marked with an asterisk (*) relies on material to be presented on Wednesday of that week.