CSC363 - Computational Complexity and Computability

Rules for assignments:

Hand in each question separately with its cover page stapled to the front.
Style counts: 20% of the marks for each question will be awarded for clear and legible exposition. In order to receive these marks, you must make a significant attempt at answering the question.
You may use (without proof) any material covered in lectures. If you use material from a different source, you must cite the source on the cover page of the appropriate question.
If you write down "I don't know the answer to this question" (and nothing else) you will receive 20% of the points for that question.
Cheating (including copying solutions from other students or from the internet) will not be tolerated. See the "links" section of the syllabus for advice on how to avoid plagiarism.

Regrade requests:

On a new sheet of paper, indicate why you think your grade was incorrect (be specific!). Staple this sheet to the front of your solution, and hand it in during lecture or office hours.
Regrade requests must be submitted within one month of the date your assignment or test was returned
The TA will review all aspects of the grading, not just those which you indicated. Your mark may therefore also decrease as a result of a regrade request.
Important: Regrade requests will not be accepted for assignments or tests that were written using pencil

Assignment 1
Due date: Tuesday, January 25 (in lecture)

Question 1: [ps] [pdf] Cover Sheet: [ps] [pdf] Solution: [ps] [pdf]

Question 2: [ps] [pdf] Cover Sheet: [ps] [pdf] Solution: [ps] [pdf]

Question 3: [ps] [pdf] Cover Sheet: [ps] [pdf] Solution: [ps] [pdf]

Question 4: [ps] [pdf] Cover Sheet: [ps] [pdf] Solution: [ps] [pdf]

Assignment 2
Due date: Tuesday, February 8 (in lecture)

Test 1
Sample solution: [ps] [pdf]

Assignment 3
Due date: Tuesday, March 1 (in lecture)

Assignment 4
Due date: Tuesday, March 22 (in lecture)

Test 2
Sample solution: [ps] [pdf]

Assignment 5
Due date: Thursday, April 7 (in lecture)

Questions 1 and 2: [ps] [pdf] Cover Sheet: [ps] [pdf] Solution: [ps] [pdf]

Question 3: [ps] [pdf] Cover Sheet: [ps] [pdf] Solution: [ps] [pdf]

Question 4: [ps] [pdf] Cover Sheet: [ps] [pdf] Solution: [ps] [pdf]