|
Welcome
to the CSCC63H Home page
Get
rich using your C63 expertise! The Clay Mathematics Institute is offering
one million dollars for the solution to any one of
these seven problems .
Current Announcements
Mark will be holding office hours on Fri Apr 25 from 4:30 to 7:30
in SW 627B.
Course Materials
Syllabus
Here are some additional course notes. They were prepared by instructors
of CSC 363 on other campuses. So the notations and presentation style
will differ somewhat from mine. Nevertheless, you might find them
helpful.
If you need to miss the midterm (or an assignment) for medical
reasons, make sure to read this discussion of
acceptable doctor's notes .
Here is an old midterm
from 2006, the last time that I taught this course.
Here's a
description of the proof that PRIME is in NP.
Here are
two proofs of Ladner's Theorem (by Fortnow).
Here are some lecture notes
for the Mar 31 lecture.
Here is the 2006 final exam.
I covered a bit more space complexity this year than
I did in 2006. The 2008 final exam will include a list
of NP-complete problems much like the list on the second
page of the 2006 exam.
Here are some practice problems
on determining whether sets are decidable and/or recognizable.
Assignments and tests
To submit your assignment, place it in the drop box on the 6th
floor of the S-wing.
Assignment 1. The due date has
been changed to Mon Jan 28 at 3:00.
Questions and Clarifications for Assignment 1
Assignment 2 is due on Tues Feb 12 at 3:00.
Questions and Clarifications for Assignment 2
Assignment 3 is due on Wed Mar 5 at 3:00.
The due date has been changed to Fri Mar 7 at 12:00.
Questions and Clarifications for Assignment 3
Assignment 4 is due on Thur Mar 20 at 3:00.
The due date has been changed to Mon Mar 24 at noon.
Assignment 5 is due on Fri Apr 4 at 12:00 noon. The due date has been changed to Mon Apr 7 at 12:00 noon.
|
