About  |  Study  |  Members  |  Projects  |  Publications  |  Events  |  Search  |  Internals  |  Contact & Imprint

Courses in Summer Term 2012  -  Introduction to Complexity Theory

Course title:  Introduction to Complexity Theory

Lecturer:   Dr. Rafael Peñaloza

Module:  MCL-KR, MCL-MV, MCL-PI, MCL-TCSL

Status:  advanced unit

SWS (lecture/tutorial/practical):  2/1/0

Examination method:  to be announced

Prerequisites:

• none

Course description:

Complexity Theory studies the computational properties of decision problems. In this course, we introduce some of the most important notions of complexity theory. We define the basic complexity classes (P, NP, PSpace, etc.) and provide tools for showing that a problem belongs to, or is as hard as any problem in these classes.

The course is aimed to students with little or no knowledge of the topic.

Additional information:

• the course web page