CSE 34151 Theory of Computing: Spring 2017 - SV Section
Babbages Analytical Engine, 1834-1871. (9660574685)

Overview Administration Calendar Lecture Notes Assignments Links Change Log Projects


Description: Introduction to formal languages and automata, computability theory, and complexity theory.

This class is a sub-section of the on-campus course taught by Prof. Chiang.

Text: Intro to the Theory of Computation, 2nd or 3rd Ed. (preferred), Michael Sipser with ERRATA.

Instructor: Prof. Peter Kogge 326A Cushing.

Classroom: Zoom on-line: 8:00-9:15am Tusdays/Thursdays, PST

Administration: See the Campus Theory Home Page page for information on grading, office hours, etc.

This week in Theory

Lecture topics will follow closely those of the on-campus course, while lectures themselves may be different.

Week 15: May 2

Campus: Campus Lecture Notes.
SV Tuesday: More on the Class NP-complete
Review for Final - all topics
Review for Final - Chap. 4,5,7
Class video
SV Thursday: Classes over! Final Exam Monday May 8. 10:30-12:30 EDT
Reading: Sipser Chap. 7.5
Homework Homework 8 Due Wed 5/3 11:55pm

Previous weeks calendars, including class, readings, and homework information, are on the Calendar page.

Recent Important Web Site Changes. See Change Log for complete list