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
CH-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
CH-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
CH-1015 Lausanne

+41 21 693 58 10
Office:  INJ 135
EPFL > VPA > VPA-AVP-PGE > AVP-PGE-EDOC > EDIC-ENS

EPFL IC IINFCOM THL5
INJ 135 (Bâtiment INJ)
Station 14
CH-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 Programs

PhD Students

Guan Ziyi, Maystre Gilbert Théodore, Yuan Weiqiang,

Courses

Theory of computation

Computational complexity

  • Complexity classes (time, space, nondeterminism)
  • Space complexity (Logspace, L vs NL)
  • Boolean circuits and nonuniform computation
  • Power of randomness (interactive proofs)
  • Lower bounds for concrete models of computation: Decision trees, communication protocols, propositional proofs.