HW#2 --- last modified January 01 1970 00:00:00..
Due date: Feb 26
Purpose: To use the concepts of linear speed-up and
nondeterminism. To gain understanding of what undecidability means.
Specification:
Do the following problems our of P: 2.8.14, 2.8.17, 3.4.1 (say why for
each), 3.4.5, 4.4.4
Point Breakdown
| 2pts each problem |
10pts
|
| Total |
10pts |
|