Computability and Complexity -- Spring, 2008

Robert Hochberg, Instructor
Spring Semester, 2008
Office: Science & Technology C-121
Phone: 328-9685
Email: hochberg@cs.ecu.edu
Website:
www.cs.ecu.edu/~hochberg

Official Office Hours:
MWF: 11am - 12 noon
MW: 3:30 - 5:00But also by appt., of course. Also, stop by any time for help, but call first to make sure I'm in.

"If you get stuck, don't stay stuck."



Text: Introduction to the Theory of Computation by Michael Sipser -- either edition

Objectives: We will cover Chapters 3, 4, 5, 7 and 8. If time permits, we will cover other sections from the book.

Homework: There will be five or six homework assignments, for a total of 400 points.

Exams: You will have one in-class exam, worth 100 points, and one cumulative final exam, during finals week, worth 100 points

Attendance: Attendance is mandatory, and is important for earning a good Exercise grade.

Final Grade: With homework, the exam and the final, you will have 400 + 100 + 100 = 600 points available. You will receive:
at least an A if you get > 539
at least a B if you get > 479
at least a C if you get > 419
at least a D if you get > 359

Notes: There are no make-up exams available after the fact. It is the responsibility of the student to stay on top of the material, by doing the reading, puzzling over the homework and attending the classes. If you miss a class, see the website, me or another student to find out about announcements, material covered, etc... DO NOT FALL BEHIND! This is the kiss of death in any mathematically intensive course, especially one like this, where the material is at times rather abstract, new material builds on old material and there are frequent definitions. Remember, you learn math by doing it, not by watching it. You must work in this class in order to succeed; and often, time spent on the homework makes the difference.


East Carolina University seeks to fully comply with the Americans with Disabilities Act (ADA). Students requesting accommodations based on a covered disability must go to the Department for Disability Support Services, located in Brewster A-114, to verify the disability before any accommodations can occur. The telephone number is 252-328-6799.