CSE 725 - Computability and Unsolvability
Thought provoking links:
Introduction to the Theory of Computation, second edition. M. Sipser.
By instructor: Tue 2:30-3:30pm or by appointment.
By grader, Tantan Liu (liut [at] cse.ohio-state.edu): MW 12:00-1:00pm in DL 778.
PS1 (due lecture on February 2nd). Solutions.
PS2 (due lecture on February 23rd). Solutions.
PS3 (due lecture on March 9th). Solutions.
Topics by lecture (tentative):