# CMPSCI 601: Theory of Computation

### David Mix Barrington

### Spring, 2010

This is the index page for homework assignments for CMPSCI 601,
Spring 2010. There will be eight assignments over the term, with
the best six each being counted for 6% of the final grade, the seventh
best being counted for 4%, and the worst not being counted at all. The
homework component thus totals 40%.

Written solutions are expected to be your own in presentation.
Help from written sources is allowed, but you must document any source
of help in your writeup. Failure to follow this policy, for example by
submitting material from the web without acknowledgement, is a serious
violation of academic honesty standards and could result in failure for
the course even on a first offense.

Solutions to the homework will be distributed on paper, since the
problems are nearly all from a to-be-standard textbook and I don't want
to contribute to a solutions library on the web. Ideally they will be
given out in class on the day the assignment is due.

- Assignment 1, posted Friday 22 January 2010,
due in class Wednesday 3 February 2010.
- Assignment 2, posted Wednesday 3 February 2010,
due in class Wednesday 17 February 2010 (original due
date was Tuesday 16 February 2010).
- Assignment 3, posted Wednesday 17 February 2010,
due in discussion class Friday 26 February 2010 or to the CMPSCI main office
by 4:00 p.m. that day.
- Assignment 4, posted Friday 26 February 2010,
due in class Monday 8 March 2010.
- Assignment 5, posted Thursday 11 March 2010,
due in class Monday 29 March 2010.
- Assignment 6, posted Monday 29 March 2010, due in class
Monday 12 April 2010.
- Assignment 7, posted Tuesday 13 April 2010, due
to the CMPSCI main office by 4:00 p.m. Friday 23 April 2010.
- Assignment 8, posted Thursday 22 April 2010, due
to the CMPSCI main office by 4:00 p.m. Tuesday 4 May 2010.

Last modified 22 April 2010