CS420: Introduction to the Theory of Computation
Fall 2008

Section 1

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

Review Session: Monday, May 19, 7:00 - 8:30 pm, M-1-614

Final: Friday, May 23, 6:30 - 9:30 pm, M-1-207

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 2:00-2:30, Th 2:00-3:00 and by appt.

TA

Rosanne Vetro

Email: rvetro@cs.umb.edu

Office: S-3-133

Office Hours: M W 4:00-5:00

---

General Information

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

Prerequisites: cs320 (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

---

Studyguides and Practice Questions

Solutions

---

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.  You can view and print Postscript files at the University. If you are logged onto a terminal in the Unix terminal room, just click on the file name. Ghostview will start. Click "file", then "print", then give the name of the printer you want (lj2 probably). If you want to view and print Postscript files at home, you need Ghostscript and Ghostview. You can get them by clicking here.

· Download GSview for reading PostScript files.

---

This page last updated on 08/30/08