You are here: Home Teaching Summer Term 2012 Fundamentals of Theoretical Computer Science I (Lecture)

Fundamentals of Theoretical Computer Science I (Lecture)

Registration Click here to enroll in this course
Course type Lecture
Instructors Bertil Schmidt, Prof. Dr., Sebastian Hoffmann, Dipl.-Math., Joschka Kupilas, Dipl.-Math.
Time Tuesday, 10:15–11:45
Recurrence weekly from Apr 17, 2012 until Jul 17, 2012
Location C 02
Language of instruction German
Credits 6,0
Note:
This course requires registration .

Contents and Objectives:
- Computability
- Entscheidungsproblems
- Classes of Complexity
- The P-NP-Problem

Literature:
A. Asteroth, C. Baier: "Theoretische Informatik", Pearson Studium (only available as e-Book)

Exercises:
1) Mo 12-2 p.m. 05-522
2) Tu 12-2 p.m. 03-428
3) We 12-2 p.m. 05-136
4) We 2-4 p.m. 05-136
5) Th 2-4 p.m. 04-224
6) Fr 12-2 p.m. 05-514