CMPSCI 601: Theory of Computation

Offered through the PEEAS distance learning program

Homework Assignment Home Page

David Mix Barrington

Fall, 2003

CMPSCI 601 will have six homework assignments over the course of the term. Your responses should be faxed to me (413-545-1249, attention "Professor Barrington") by the time specified on the due date, or express-mailed to arrive the following day. I will grade the assignments and notify you of the results by individual email.

Here are links to the specific assignments:

• Homework #1, posted Thu 11 Sept 2003, due Wed 24 Sept 2003 2:00 p.m. EDT (lectures 1-4) (Due date corrected 12 September.)
• Homework #1 solutions, posted 2 Oct 2003.
• Homework #2, posted Fri 26 Sept 2003, due Wed 8 Oct 2003 2:00 p.m. EDT (lectures 5-8)
• Homework #2 solutions, posted 9 Oct 2003.
• Homework #3, posted Thu 9 Sept 2003, due Mon 20 Oct 2003 2:00 p.m. EDT (lectures 9-11) (Due date changed 15 October.)
• Homework #3 solutions, posted 4 Dec 2003.
• Homework #4, posted Sat 25 Oct 2003, due electronically to the Grade Grinder Wed 5 Nov 2003 by 11:59 p.m. EST. No solutions posted as these problems are self-grading.
• Homework #5, posted 20 Nov 2003, due Wed 3 Dec 2003, faxed by 2:00 p.m. EDT.
• Homework #5 solutions, posted 4 Dec 2003.
• Homework #6, posted 4 Dec 2003, due Wed 10 Dec 2003, faxed by 2:00 p.m. EDT. (half-size)
• Homework #7, posted 11 Dec 2003, due Wed 17 Dec 2003, faxed by 2:00 p.m. EDT. (half-size, optional)

I am happy to answer questions on the assignments by email. Questions and answers of general interest will be posted on the questions and answers page, without identifying the questioner.

Your solutions to homework problems must be your own work with respect to presentation. You may consult other people, books, or web sites for help with the problems, but:

• The solution you present must be in your own words, and
• You must list the sources of any help that you receive.

Violation of this policy would constitute a serious breach of UMass academic honesty standards. The normal penalty for willful violation of these standards (for example, copying a solution to a problem from a web site without attribution) is dismissal from the course with a grade of F and notification to the Graduate School.

Last modified 11 December 2003