CS46 — Homework 8


Undecidability and Complexity
Written solutions to four of 5.4.1, 5.4.2abd, 5.4.2ghi, 6.1.1, and 6.1.2 are due Friday April 16th by 4pm.