KIM-STI P221-0058 kim2 4 V 6 2 no 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 TIM-STI Technical Computer Science 2 optional 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 SS 2025 SS 2024 SS 2023 SS 2022 SS 2021 SS 2020 SS 2019 SS 2018 Thu Mar 12 15:28:52 CET 2026, CKEY=psti, BKEY=kim2, CID=[?], LANGUAGE=en, DATE=12.03.2026