CS420: Introduction to the Theory of Computation
Fall 2009

Section 1

Monday Wednesday 7:00-8:15, M-2-616

Review Sessions: Monday, November 2, 8:30 - 9:45 pm, M-2-420

Tuesday, November 3, 5:30-6:45 pm, M-2-420

Final: Wednesday, December 17, 6:30 - 9:30 pm, M-1-420

Department of Computer Science, UMass Boston

---

Professor

Peter Fejer
email: fejer@cs.umb.edu
Office: S-3-184
Office Hours: M W 5:00-6:30, Tu Th 2:00-3:00, and by appt.

TA

Rosanne Vetro

Email: rvetro@cs.umb.edu

Office: S-3-090

Office Hours: Wednesday 3:15 – 4:15

---

General Information

Introduction to theoretical aspects of computing, including models of computation, inherent limits on computation, and feasible computation.

Prerequisites: CS 320L (or equivalent).

• Course Information
• Reserve Book List
• Course Syllabus
• An archive of mail sent to the class mailing list is located at /courses/MAIL/cs420-1. This archive is readable only to students in the course.

---

Homeworks and Handouts

All homeworks will be handed out on-line, in this section.

· Homework 1 Solutions

· Homework 2 Solutions

· Homework 3 Solutions

· Homework 4 Solutions

· Homework 5 Solutions

· Homework 6 Solutions

· Homework 7 Solutions

· Homework 8 Solutions

· Homework 9

---

Studyguides and Practice Questions

· First Test : Studyguide Practice Questions Practice Question Solutions

Test Solutions

First Test

Interesting Links

· Here is the web site for the textbook . (You should print out the list of errata for the textbook.)

· The CS420 links page

· Healey Library Wiki for CS 420

---

Accessing this page from your home PC

Some files will be available in Postscript format only.  If you want to view and print Postscript files at home, you need Ghostscript and Ghostview. You can get them by clicking here.

· Download Ghostscript and GSview for reading PostScript files.

---

This page last updated on 09/06/09