Computational Complexity and Algorithm Analysis

Prof. Dr. Pascal Hitzler

Kno.e.sis Center, Wright State University, Dayton, Ohio

Spring Quarter 2011

This class has a distance learning option. Class sessions will be videotaped and made available online. If you enroll for the distance learning option, you are certainly also welcome to physically attend classes or a selection of them.

Meeting Times

Course Materials

Slides and my personal manuscript will be posted here as they become available. However, relevant for the exams is the material presented in class. If you miss a class, it's your responsibility to get all missing information.

Manuscript (pdf) - this will be updated constantly. Parts covered in past class sessions will always be stable [unless I inform you explicitly]. Date of the manuscript version is on the first page.
Slides 1, 03/28/11 (pdf)
Slides 2, 05/23/11 (pdf)

See also the Spring 2010 lecture for the old material. This class will be very similar.

Homework (20%), mid-term exam (30%), final exam (50%)
Grading will follow a standard scale (A: 100-90, B: 89-80, C: 79-70, D: 69-60, F: 59-0)

Course Outline (tentative)

Back to my home page.