معرفی
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.
Frank Christian Stephan در سایتهای دیگر
جستوجوهای مرتبط
شاید اینها هم برایتان مناسب باشند
Sanjay JainNational University of Singapore · استاد
Frank StephanNational University of Singapore · استاد- BBakhodyr KhoussainovGraz University of Technology · استاد
Leong Hon WaiNational University of Singapore · دانشیار
Aaron Tan Tuck ChoyNational University of Singapore · دانشیار
Igor RazgonBirkbeck , University of London · مدرس ارشد