Mika Göös

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

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.