Mathematical Foundations of Computer Science
The research group on Mathematical Foundations of Computer Science is part of the Department of Mathematics, but there is a very intensive collaboration, both in research and teaching, with the Department of Computer Science, most notably with the research group Computer Science 7 (Prof. Dr. Martin Grohe).
The main research areas of the group are logic, the theory of infinite games, and complexity, with particular emphasis on logic for computer science, algorithmic issues in logical systems, computational model theory, and descriptive complexity. On the methodological side, fixed point logics, games, and automata play a central role in our research.
- Svenja Schalthöfer has been awarded the Friedrich-Wilhelm price by the RWTH for her Master Thesis "Computing on Abstract Structures with Logical Interpretations".
|Games for Design and Verification|
|LINT||Logic for Interaction|
|Algorithmic Synthesis of Reactive and Discrete-Continuous Systems|