Department of Computer Science

Algorithms and Theoretical Computer Science

Fundamental methods and mathematics of computation.
Algorithms and theoretical computer science, illustration Matti Ahlgren/Aalto University

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.

Professor Paler infront of the Comptuer Science department

Alexandru Paler: Creating software for quantum computers

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

News
Piirroskuva ihmisestä digimaailmassa, piirros: Sanni Wessman

The builders of digital trust

A society gone online needs encrypters, white hats and appropriately suspicious citizens.

News
Sándor Kisfaludi-Bak started as an assistant professor at the Department of Computer Science in January.

Sándor Kisfaludi-Bak asks the tough questions through computational geometry

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.

News
Jukka Suomela Research Group

Aalto researchers awarded for an article showing that algorithms cannot match more effectively than they do now

Any method designed to find a matching is either slow or leads to a wrong solution

News
Voronoi Mona Lisa

Researchers at Aalto and Karolinska developed a microscope without a microscope

DNA microscopy makes it possible to view biological molecules on micro-level without expensive optics.

News
Jara Uitto sitting at Computer Science building, looking at the camera and wearing an orange t-shirt with a panda on it

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.

News

Related research groups

Latest publications

Online search for a hyperplane in high-dimensional Euclidean space

Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior 2022 Information Processing Letters

Algorithmic design of 3D wireframe RNA polyhedra

Antti Elonen, Ashwin Natarajan, Ibuki Kawamata, Lukas Oesinghaus, Abdulmelik Mohammed, Jani Seitsonen, Yuki Suzuki, Friedrich C. Simmel, Anton Kuzyk, Pekka Orponen 2022 bioRxiv

Logical and Physical Reversibility of Conservative Skyrmion Logic

Xuan Hu, Benjamin W. Walker, Felipe Garcia-Sanchez, Alexander Edwards, Peng Zhou, Jean Anne C. Incorvia, Alexandru Paler, Michael P. Frank, Joseph S. Friedman 2022 IEEE Magnetics Letters

Halving the width of Toffoli-based constant modular addition to n+3 qubits

Oumarou Oumarou, Alexandru Paler, Robert Basmadjian 2022 Physical Review A

Energy Cost of Quantum Circuit Optimisation: Predicting That Optimising Shor’s Algorithm Circuit Uses 1 GWh

Alexandru Paler, Robert Basmadjian 2022 ACM Transactions on Quantum Computing

On the realistic worst case analysis of quantum arithmetic circuits

Alexandru Paler, Oumarou Oumarou, Robert Basmadjian 2022 IEEE Transactions on Quantum Engineering

RNA secondary structure prediction with convolutional neural networks

Mehdi Saman Booy, Alexander Ilin, Pekka Orponen 2022 BMC Bioinformatics

Tensor Network Complexity of Multilinear Maps

Per Austrin, Petteri Kaski, Kaie Kubjas 2022 THEORY OF COMPUTING

Distributed Graph Problems Through an Automata-Theoretic Lens

Yi-Jun Chang, Jan Studený, Jukka Suomela 2021 Structural Information and Communication Complexity
More information on our research in the Research database.
Research database

Related units and seminars

Helsinki Institute for Information Technology HIIT (external link)

Collaborative institute for research on information technology.

HIIT

Finnish Center for Artificial Intelligence FCAI (external link)

International research hub for artificial intelligence

Finnish Center for Artificial Intelligence
PML research gropu at department of computer science, photo Matti Ahlgren

Research areas

Research areas in the Department of Computer Science

Department of Computer Science
Aerial photo of Computer Science Building at Aalto University campus

Department of Computer Science

To foster future science and society.

Artistic depiction of a bright light in space / made by Ray Scipak

School of Science

Science for tomorrow’s technology, innovations and businesses

  • Published:
  • Updated:
Share
URL copied!