About
Frank Christian Stephan is a Professor at the National University of Singapore (NUS), with joint appointments in the Department of Mathematics (primary) and School of Computing (secondary). His research spans mathematical logic, theoretical computer science, and computational complexity.
Research Interests:
- Recursion theory and Kolmogorov complexity
- Inductive inference and learning theory
- Automata theory and automatic structures
- Parity games and algorithmic randomness
Selected Publications include works on quasipolynomial time algorithms for parity games (STOC 2017 Best Paper) and semi-automatic structures. His scientific awards include the STOC 2017 Best Paper Award and the EATCS-IPEC Nerode Prize 2021.
He teaches courses such as Computational Complexity (AY 2023/2024 Sem 2, AY 2024/2025 Sem 2), Advanced Automata Theory (multiple editions), and Mathematical Logic (undergraduate). He co-organizes the Logic Seminar at NUS.
Find Frank Christian Stephan elsewhere
Related Searches
You Might Also Like
Sanjay JainNational University of Singapore · Professor
Frank StephanNational University of Singapore · Professor- BBakhodyr KhoussainovGraz University of Technology · Professor
Leong Hon WaiNational University of Singapore · Associate Professor
Aaron Tan Tuck ChoyNational University of Singapore · Associate Professor
Igor RazgonBirkbeck , University of London · Senior Lecturer