Universiteit Leiden

nl en
Computer Science - Leiden University

Foundations of Computing (MSc)

Programming languages come and go. Hardware platforms evolve. New technologies emerge and sometimes transform an entire field. What remains are the fundamental ideas that explain how computation works: logic, semantics, algorithms, complexity, verification, and mathematical reasoning. The Foundations of Computing specialisation at Leiden University teaches these ideas and shows you how to apply them to some of today's most important challenges, including trustworthy AI, software correctness, and quantum computing. You will learn how to analyse computational systems rigorously, prove that they behave correctly, and develop the mathematical and computational tools needed to understand technologies that have not yet been invented.

What does this master’s programme entail?

The two-year Foundations of Computing programme combines a shared theoretical core with the flexibility to develop your own research profile. All students follow the same six-course core (36 EC), which introduces the key ideas that connect modern computer science.

You will study computation itself through Computational Models and Semantics, where you learn how programs and computational systems can be described mathematically and why formal semantics remain essential across programming languages and paradigms.

You will explore Software Correctness from several complementary perspectives. In Software Verification, you will learn how to prove system properties automatically. Foundations of Software Testing introduces the principles that determine what testing can and cannot establish, while Proof Formalisation teaches you how to construct machine-checked proofs using modern proof assistants.

Artificial intelligence is becoming part of almost every technological domain, from healthcare and transportation to scientific discovery. Yet questions about reliability, safety, explainability, and trust remain open. In Formal Methods for AI, you will study techniques for monitoring and verification of AI systems, reflecting one of the fastest-growing research areas in computer science.

You will also explore the possibilities and limitations of quantum computing in Quantum Algorithms, learning when quantum methods can outperform classical approaches and when classical algorithms remain the better solution.

These subjects are closely connected. The mathematical ideas behind verification, logic, semantics, testing, AI, and quantum computing often rely on the same underlying principles. Understanding these connections will allow you to move between research areas and adapt to future developments in computer science.

Beyond the core curriculum, you will choose 42 EC of specialisation courses and seminars and complete a 42 EC Master's Thesis Research Project within one of the research groups at LIACS.  Your thesis is supervised by a lecturer in the Foundations of Computing programme or by a researcher in the LIACS Theory cluster, ensuring that your research project builds directly on the knowledge and interests you develop during the programme.

Read more about our Foundations of Computing programme.

Discover why our students choose the Computer Science master's programme

Due to the selected cookie settings, we cannot show this video here.

Watch the video on the original website or

Why study Foundations of Computing at Leiden University?

You develop expertise that remains valuable throughout your career.

Technologies change quickly, but the principles behind computation remain remarkably stable. A strong foundation in logic, semantics, algorithms, and verification gives you the flexibility to work in many different domains throughout your career.

You learn several complementary approaches to correctness.

Verification, testing, formal proof, and formal methods for AI all address the same fundamental question: how can we establish that a computational system behaves as intended?

You study trustworthy AI.

Many programmes teach you how to build AI models. This programme also teaches you how to analyse, verify, monitor, and reason about them. As AI systems become increasingly important in society, these skills are becoming more valuable.

You explore quantum computing as part of the core curriculum.

Quantum algorithms are not treated as a niche topic or an optional specialisation. They are an integral part of the programme and are closely connected to ongoing research at LIACS and the Applied Quantum Algorithms collaboration.

You learn directly from active researchers.

The courses are taught by researchers working in semantics, verification, automated reasoning, AI safety, and quantum computing. The transition from coursework to research happens naturally through seminars and the Master's thesis.

You build your own profile.

The programme provides enough flexibility to combine the foundations of computing with neighbouring areas such as Artificial Intelligence, Data Science, or Advanced Computing and Systems.

At the same time, you can choose to specialise more deeply within the foundations themselves. Additional courses allow you to further develop your expertise in areas such as quantum computing and formal methods, algebra and the theoretical foundations of computer science. Whether you want to broaden your perspective or build a more specialised theoretical profile, the curriculum gives you the freedom to shape your own path.

You keep both academia and industry open as future paths.

Graduates continue into PhD programmes, but they also work in software engineering, formal verification, security, AI, optimisation, compilers, high-performance computing, and quantum software development.

Find more reasons to study Foundations of Computing at Leiden University.

Is Foundations of Computing the right master's programme for you?

This programme may be a good fit if you enjoy asking not only how a system works, but also why it works.

You should feel comfortable with mathematics and abstract reasoning and be interested in understanding computational systems at a deeper level.

You do not need to know everything before you start. What matters most is curiosity, a willingness to learn, and an interest in combining mathematical rigour with practical problems in computer science.

If you enjoy logic, algorithms, proofs, programming, or mathematical modelling, Foundations of Computing may be the right choice for you.

Read more about the entry requirements for Foundations of Computing.