6.045 Pset 1
Assigned: Thursday, February 3, 2011
Due: Wednesday, February 16, 2011
To facilitate grading, remember to solve each problem on a separate sheet of
paper!
1. Recall the protocol by which
6.045 Pset 2
Assigned: Friday, February 11, 2011
Due: Thursday, February 24, 2011
To facilitate grading, remember to solve each problem on a separate sheet of
paper!
1. Show that the following languag
6.045 Pset 3: The Gdel-Turing Mindblower
o
Assigned: Wednesday, February 23, 2011
Due: Wednesday, March 9, 2011
To facilitate grading, remember to solve each problem on a separate sheet of
paper! Also
6.045 Pset 4
Assigned: Friday, March 4, 2011
Due: Tuesday, March 15, 2011
To facilitate grading, remember to solve each problem on a separate sheet of
paper! Also remember to write your name on each s
6.045 Pset 5: NP-Completeness and More
Assigned: Wednesday, April 6, 2011
Due: Thursday, April 14, 2011
To facilitate grading, remember to solve each problem on a separate sheet of
paper! Also remembe