Theoretische Grundlagen der Informatik I (Vorlesung)
| Anmeldung | Klicken Sie hier, um sich für die Lehrveranstaltung anzumelden |
|---|---|
| Veranstaltungstyp | Vorlesung |
| Dozenten | Bertil Schmidt, Prof. Dr., Sebastian Hoffmann, Dipl.-Math., Joschka Kupilas, Dipl.-Math. |
| Zeit | Dienstag, 10:15–11:45 |
| Turnus | wöchentlich vom 17.04.2012 bis zum 17.07.2012 |
| Raum | C 02 |
| Unterrichtssprache | Deutsch |
| Punkte | 6,0 |
- Hinweis:
- Für diese Veranstaltung ist eine Anmeldung erforderlich.
Inhalt und Ziele:
- Berechenbarkeit
- Entscheidungsprobleme
- Komplexitätsklassen
- Das P-NP-Problem
Literatur:
A. Asteroth, C. Baier: "Theoretische Informatik", Pearson Studium (nur noch als e-Book erhältlich)
Übungen:
1) Mo 12-14 Uhr 05-522
2) Di 12-14 Uhr 03-428
3) Mi 12-14 Uhr 05-136
4) Mi 14-16 Uhr 05-136
5) Do 14-16 Uhr 04-224
6) Fr 12-14 Uhr 05-514
