HW#4 --- last modified January 01 1970 00:00:00..
Due date: Apr 14
Purpose: To gain more practice with NP-completeness, coNP problems
and randomization.
Specification:
Do the following problems out of Papadimitriou: 9.5.23, 10.4.7,
10.4.13, 10.4.15 (now a bonus), 10.4.16, 11.5.5.
Point Breakdown
Each problem is worth 2pts |
10pt
|
Total |
10pts |
|