Homework 7, Randomized Algorithms

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

cole@cs.nyu.edu (Richard Cole)
Last modified: Apr 1, 1997