Honors Theory of Computation, Spring'99
Homework 2
-- DATE DUE: Feb 10, 1999
-
Please pickup the supplementary notes on
register machines and vector machines.
-
Do Exercises 1, 3 and 4 in the above notes.
-
Show Theorem A.
For hints to do this problem,
CLICK HERE.