CSE 6321 - Computability and Complexity
Thought provoking links:
Introduction to the Theory of Computation, third edition. M. Sipser.
By grader: Joseph Anderson,
in Caldwell Lab 405, Tuesday 3-4pm or by appointment.
By instructor, Dreese Labs 495, Monday 2:30-3:30pm or by appointment.
PS1 (due beginning of lecture on January 31st). Solutions.
PS2 (due beginning of lecture on February 10th). Solutions.
PS3 (due beginning of lecture on March 5th). Solutions.
PS4 (due beginning of lecture on March 19th). Solutions.
beginning of lecture on April 14th). Solutions.
beginning of lecture on April 21st). Solutions.
Topics by lecture (tentative):