Mika Göös

EPFL IC IINFCOM THL5
BC 405 (Bâtiment BC)
Station 14
CH-1015 Lausanne

EPFL IC SIN-GE
INN 112 (Bâtiment INN)
Station 14
CH-1015 Lausanne

Web site: Web site: https://sin.epfl.ch

EPFL AVP-PGE EDIC-ENS
INN 134 (Bâtiment INN)
Station 14
CH-1015 Lausanne

vCard
Administrative data

Teaching & PhD

Teaching

Computer Science

PhD Programs

Doctoral program in computer and communication sciences

Courses

Theory of computation

This course constitutes an introduction to theory of computation. It discusses the basic theoretical models of computing (finite automata, Turing machine), as well as, provides a solid and mathematically precise understanding of their fundamental capabilities and limitations.

Computational complexity

In computational complexity we study the computational resources needed to solve problems and understand the relation between different types of computation. This course advances the students knowledge of computational complexity, and develop an understanding of fundamental open questions.