Theoretical Informatics Seminar
DFI-STI
P610-0285
dim
4
V
6
2
yes
German
Practice talk, talk
DFI-STI
Computer Science
2
mandatory course
KI848
Computer Science and Communication Systems
2
optional course
KIM-STI
Computer Science and Communication Systems
2
optional course
PIM-STI
Applied Informatics
2
mandatory course
PIM-STI
Applied Informatics
2
mandatory course
60 class hours (= 45 clock hours) over a 15-week period.The total student study time is 180 hours (equivalent to 6 ECTS credits).There are therefore 135 hours available for class preparation and follow-up work and exam preparation.
[?]
Prof. Dr. Maximilian Altmeyer
mat
Prof. Dr. Maximilian Altmeyer
mat
After successfully completing this module, students will be able to independently analyze, prepare and present the content of a challenging scientific topic pertaining to theoretical computer science in an understandable way within a given period of time. In addition, they will be able to participate actively in a technical discussion and concisely summarize the lectures they have heard.
Advanced topics pertaining to the computability theory, complexity theory and algorithms, e. g. probabilistic algorithms, alternating automata, zero-knowledge proofs, approximation algorithms.
Practice talk, talk by student, discussion, summary by listeners
Berstel, Boasson, Carton, Fagnot: Minimization of automata, http://arxiv.org/abs/1010.5318
Berstel, Perrin, Reutenauer: Codes and Automata, Cambridge University Press 2010.
Cormen, Leiserson, Rivest: Introduction to Algorithms, The MIT Press 1997.
Hopcroft, Ullman: Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Addison-Wesley, 1994.
Moore, Christopher; Mertens, Stefan: The Nature of Computation, Oxford University Press 2011.
Motwani, Rajeev; Raghavan, Prabhakar: Randomized Algorithms, Cambridge University Press 2007.
Sipser: Introduction to the Theory of Computation, Second Edition, Thomson 2006.
Vazirani, Vijay: Approximation Algorithms, Springer 2003.
and other articles
Sun Nov 3 05:18:53 CET 2024, CKEY=psti, BKEY=dim, CID=[?], LANGUAGE=en, DATE=03.11.2024