The newest professor to join the department of computer science tells us about how, when you cut through all the hype, quantum computing is full of interesting challenges that unites diverse fields
Algorithms and Theoretical Computer Science
Theoretical computer science studies the fundamental methods and mathematics of computation: the design of efficient algorithms, models and frameworks for computing, and the resource requirements of computational tasks.
Research topics: algebraic algorithms, approximation algorithms, combinatorial optimization, cryptography, Security & Complexity, distributed and parallel computing, natural computation, parameterized algorithms.
For more information on our research, please see the homepage of Theoretical Computer Science group.
Sándor Kisfaludi-Bak started as assistant professor at the Department of Computer Science in January. He is looking forward to collaborative research and illuminating the beauty of computational geometry to students and colleagues alike.
Many practical issues are related to questions of theory – this steered Jara Uitto’s interest towards theoretical computer science
Even though theoretical computer science is – as its name suggests – theoretical, its connection to real-life questions is easy to draw, says Assistant Professor Jara Uitto.
Related research groups
Research focuses on the foundations of distributed computing. The key research question is related to the concept of locality in the context large computer networks.
The group seeks to understand, model, and program naturally occurring or nature-inspired self-organising processes.
Energy Cost of Quantum Circuit Optimisation: Predicting That Optimising Shor’s Algorithm Circuit Uses 1 GWh
Lexical and function words or language and text type? Abbreviation consistency in an aligned corpus of Latin and Middle English plague tracts
Related units and seminars
Collaborative institute for research on information technology.
International research hub for artificial intelligence
Computer science theory.