Ekaterina Fokina
I am an Associate Professor at the Institute of Discrete Mathematics and Geometry, TU Wien.
Research Interests
My primary research interests lie in the field of computable structure theory. I focus on investigating the effective properties of mathematical structures and the relations between them.
Current Research
FWF Project P 36781: "Classifying structures by learning"
(Principal Investigator, 2024 – Ongoing)
Selected Publications
- 2025 E. Fokina and S. Lempp. Syntactic characterization of learnability of structures with mind changes. In: Information and Computation (2025).
- 2024 E. Fokina and S. Terwijn. Computable structure theory of partial combinatory algebras⋆. In: Lecture Notes in Computer Science, (2024)Patey, L.L. (ed.), Twenty Years of Theoretical and Practical Synergies: 20th Conference on Computability in Europe, CiE 2024, Amsterdam, The Netherlands, July 8–12, 2024, Proceedings, pp. 265-276.
- 2014 E. Fokina, V. Harizanov, and A. Melnikov. Computable model theory. In: Turing's Legacy: Developments from Turing's Ideas in Logic, Ed. R. Downey, Cambridge University Press, Lecture Notes in Logic 42 (2014), 124-194.
- 2010 E. Fokina, I. Kalimullin, and R. Miller. Degrees of computability of structures. In: Computability in Context: Computation and Logic in the Real World, Imperial College Press 2011, 93-133.
Teaching
At TU Wien, I teach courses on mathematical logic, computability theory, discrete mathematics, and theoretical computer science. Current course details and materials are available on TISS.
Previously, I was a researcher and lecturer at Novosibirsk State University, where I taught Theory of Algorithms and Mathematical Logic I & II.
Latest News
- Aug 3–8, 2026 CoCoGEMS @ TU Workshop supporting gender minorities in computability and complexity.
- 2026 Mentoring two new FWF ESPRIT projects led by Liling Ko and Vittorio Cipriani.