HW#1 --- last modified January 01 1970 00:00:00..

Due date: Feb 5

Purpose: To refresh our memory about graphs and big O-notation. To also gain practice with Turing machines.

Specification:

Do following problem out of P: 1.4.4, 1.4.9, 2.8.2, 2.8.7, 2.8.9.

Point Breakdown