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
