Art und Inhalt |
| Title: |
Algorithm, Logic, Complexity |
| Lecturer: |
Prof. Dr. Rüdiger Reischuk, Prof. Dr. Maciej Liskiewicz |
| Classification: |
Master Entrepreneurship in digitalen Technologien, Vertiefungsmodul, 2. und/oder 3 Fachsemester
Master Informatik, Vertiefungsmodul, 2. und/oder 3. Fachsemester
|
| Content: |
- Strukturelle und deskriptive Komplexitätstheorie
- Algorithmisches Lernen
- Kommunikationskomplexität
- Schaltkreiskomplexität
- Probabilistische Methoden in der Algorithmik
- Exakte Algorithmen
- Multivariate Algorithmenanalyse
- Endliche Modelltheorie
- Algorithmische Spieltheorie
- Nichtstandardberechnungsmodelle
|
| Competence: |
- Tieferes Verständnis der Konzepte und Methoden des Algorithmenentwurfs und der Komplexitätsanalyse
- Fähigkeit, algorithmische Probleme bezüglich ihrer Komplexität einzuordnen und daraus Lösungsmethoden abzuleiten
- Fähigkeit, komplexe Problemstellungen adäquat formal modellieren zu können
- Bedeutung von unteren Komplexitätsschranken für reale
Probleme verstehen
|
| Literature: |
- R. Reischuk: Einführung in die Komplexitätstheorie - Teubner, 1990
- S. Arora, B. Barak: Computational Complexity - Cambridge UP 2009
- C. Papadimitriou: Computational Complexity - Addison-Wesley, 1994
- M.J. Kearns, V.V. Vazirani: An Introduction to Computational Learning Theory - MIT Press, 1997
- T.M. Mitchell: Machine Learning - WCB McGraw-Hill, 1997
- D. Kozen: Theory of Computation - Springer, 2006
|
Structure |
|
This module is composed of 3 parts, all have to be visited.
|
| Module A: |
Computational Complexity |
| Module B: |
Algorithmic Learning and Data Mining |
| Module C: |
Seminar in Winter Term 2015/2016 |
