University of Toronto -- Department of Computer Science
St. George Campus -- Fall Session 2004

CSC 363H: "Computational Complexity and Computability"

Homework Assignments

Contents

• Assignment 4.
• Assignment 3.
• Assignment 2.
• Assignment 1.
• Submission instructions.

Note:

All policies and forms (for lateness, special consideration, remarking, etc.) are located on the Main Webpage.

| Top | Contents | Assignment 1 | Submissions | Bottom |

Assignment 4

• Assignment Handout. Updated on Fri 26 Nov 2004.
• Announcements, Hints, and FAQ (last updated at 14:20 (EST) on Tue 7 Dec 2004).

| Top | Contents | Assignment 1 | Submissions | Bottom |

Assignment 3

• Assignment Handout. Updated on Thu 11 Nov 2004.
• Announcements, Hints, and FAQ (last updated at 17:22 (EST) on Tue 16 Nov 2004).

| Top | Contents | Assignment 1 | Submissions | Bottom |

Assignment 2

• Assignment Handout. Updated on Wed 20 Oct 2004.
• Announcements, Hints, and FAQ (last updated at 13:21 (EDT) on Thu 7 Oct 2004).

| Top | Contents | Assignment 1 | Submissions | Bottom |

Assignment 1

• Assignment Handout. Updated at 09:16 (EST) on Tue 14 Sep 2004.
• Announcements, Hints, and FAQ (last updated at 15:36 (EDT) on Wed 29 Sep 2004).

| Top | Contents | Assignment 1 | Submissions | Bottom |

Submission instructions

Every assignment will consist of a number of "pencil-and-paper" questions (whose solution involves no programming and can be handwritten or typed), and must be handed in using the cover sheet for assignments (Adobe PDF document).
All assignments must be submitted no later than 6pm on the due date. (See the "important dates" for the exact assignment due dates, and the for the lateness penalty.)
All assignments must be submitted into the CSC 363H drop box located in room BA 2220, including assignments submitted late for the lateness penalty (but not including assignments for which special consideration is requested -- see below).

If you require special consideration for one of your assignments (e.g., because of illness), please read the policy on special consideration carefully.

| Top | Contents | Assignment 1 | Submissions | Bottom |