HW#5 --- last modified January 01 1970 00:00:00..
Due date: May 5
Purpose:
To learn more about the power of TMs. TO learn about the Halting problem.
To understand the distinction between P and NP.
Specification:
Do problems 4.5.2, 5.2.2, 5.3.1, 5.4.2, 5.4.4,
6.1.2, 6.2.3, 6.3.3, 6.4.4, 7.1.1 out of L&P.
Point Breakdown
1 point per problem |
10pts
|
Total |
10pts |
|