Mika Göös

photo placeholder image

mika.goos@epfl.ch +41 21 693 58 10 https://theory.epfl.ch/mika/

Website
https://theory.epfl.ch/mika/

EPFL IC IINFCOM THL5
INJ 135 (Bâtiment INJ)
Station 14
1015 Lausanne

+41 21 693 58 10
Office:  INJ 135
EPFL > IC > IINFCOM > THL5

EPFL IC IINFCOM THL5
INJ 135 (Bâtiment INJ)
Station 14
1015 Lausanne

+41 21 693 58 10
Office:  INJ 135
EPFL > IC > IC-SIN > SIN-ENS

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

EPFL IC IINFCOM THL5
INJ 135 (Bâtiment INJ)
Station 14
1015 Lausanne

+41 21 693 58 10
Office:  INJ 135
EPFL > IC > IC-SSC > SSC-ENS

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

vCard
Administrative data

Teaching & PhD

Teaching

Computer Science

Communication Systems

PhD Students

Guan Ziyi, Riazanov Artur, Sofronova Anastasiia, Yuan Weiqiang,

Past EPFL PhD Students

Maystre Gilbert Théodore ,

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.