3004 Computational Complexity (PART I), Fall 2014

Syllabus

Lectures notes:

  • NOTES  (© 1997-2002 Sean Holden)
  • Homework: (21 Nov 2014)

  • Homework 1
  • Problem Sessions:

  • Session 1 (TBA)
  • Session 2 (TBA)
  • Session 3 (TBA)
  • Session 4 (TBA)
  • Sample Problems:

  • Sample Problems and Solutions PDF
  • Unassessed exercises:

    These exercises are unassessed.
  • Exercise 1  (© 1997-2002 Sean Holden)
  • Exercise 2  (© 1997-2002 Sean Holden)
  • Exercises 3 and 4  (© 1997-2002 Sean Holden)
  • Interesting Links:

  • The Alan Turing Internet Scrapbook  About Turing, Turing Machines, Computability and many links
  • Note all homework must be submitted to the department office on the due date at 1200 noon with the following linked coversheet.