Due date: April 15.
All references are to the course text.
Page 230, problem 8.10, a, b1 and b2 (not b3).
Hint. apply the appropriate Mulmuley games.
Page 231, problem 8.11.
Hint. F is the total number of accesses.
Page 98, problem 4.5.
Page 232, problem 8.15.
Course Home Page
email@example.com (Richard Cole)
Last modified: Apr 1, 1997