Mika Göös
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
Site web: 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
Site web: https://ssc.epfl.ch
Enseignement et PhD
Current Phd
Valentin Imbach, Ziyi Guan, Artur Riazanov, Anastasiia Sofronova, Weiqiang Yuan
Past Phd As Director
Courses
Computational complexity
En théorie de la complexité, nous étudions les ressources nécessaires à résoudre des problèmes et les relations entre différents modèles de calcul. Ce cours donne une meilleure connaissance de la complexité informatique et aborde les questions ouvertes fondamentales.
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.