CMPSCI 601: Theory of Computation

Offered through the PEEAS distance learning program

Homework Assignment Home Page

David Mix Barrington

Summer, 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 Mon 9 June 2003, due Fri 20 June 2003 2:00 p.m. EDT (lectures 1-5)
• HW#1 Solutions, posted Wed 25 June 2003.
• Homework #2, Posted Fri 20 June 2003, due Tue 1 July 2003 9:00 a.m. EDT (lectures 6-10)
• HW#2 Solutions, posted Wed 2 July 2003.
• Notes on HW#2, posted Sat 19 July 2003.
• Homework #3, Posted Wed 2 July 2003, due Tue 15 July 2003 11:59 p.m. EDT (lectures 11-15)
• Homework #4, Posted 25 July 2003, due Mon 4 August 2003 2:00 p.m. EDT (lectures 16-19)
• HW#4 Solutions, posted Thu 7 Aug 2003.
• Homework #5, Posted 5 August 2003, due Mon 11 August 2003 2:00 p.m. EDT (lectures 20-23)
• HW#5 Solutions, posted Mon 11 Aug 2003.
• Homework #6, Posted 12 August 2003, due Mon 18 August 2003 2:00 p.m. EDT (lectures 24-27)
• HW#6 Solutions, posted Tue 19 Aug 2003.

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 19 August 2003