Princeton University
Computer Science Dept.

Computer Science 487
Theory of Computation

Andrew Yao



Assignment Solutions

Fall 2003


Homework Set Solutions 1

Homework Set Solutions 2

Homework Set Solutions 3

Homework Set Solutions 4

Homework Set Solutions 5

Homework Set Solutions 6

Homework Set Solutions 7

Homework Set Solutions 8