CS420: Introduction to the Theory of Computation
Spring 2012

Section 1

Monday Wednesday 4:00-5:15 PM, W-1-046

Review Sessions: Monday, December 7, 8:30 - 9:45 pm, S-2-062

Tuesday, December 8, 5:30-6:45 pm, M-2-419

Final: Wednesday, December 16, 6:30 - 9:30 pm, M-3-415

Department of Computer Science, UMass Boston

---

Professor

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

TA

Rosanne Vetro

Email: rvetro at cs.umb.edu

Office: S-3-090

Office Hours: TT 2:00-3:00

---

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.

1. 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 Solutions

· Homework 10 Solutions

· Supplemental Solutions

---

---

Studyguides and Practice Questions

• First Test Study Guide Practice Questions Practice Question Solutions
• Second Test Study Guide Practice Questions Practice Question Solutions
• Final Exam Study Guide Practice Questions Practice Question Solutions

---

Test Solutions

• First Test
• Second Test

---

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 04/01/12