CS420: Introduction to the Theory of Computation
Spring 2008

Section 1

Monday Wednesday 5:30-6:45, M-1-206

Help Session: Wednesday 3:00 - 3:50 pm, M-1-208


Final: Thursday, Dec 20, 6:30 - 9:30 pm, W-1-063

Department of Computer Science, UMass Boston


Professor

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


General Information

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

Prerequisites:  cs320 (or equivalent).


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  Solutions

§         Homework 10 Solutions

§         Homework 11 Solutions

§         Homework 12 Solutions

 


Studyguides and Practice Questions

§         First Test: Studyguide  Practice Questions Practice Question Solutions

§         Second Test: Studyguide  Practice Questions Practice Question Solutions

 


Solutions

First Test

Second 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.  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 04/19/08