Mika Göös

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

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

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

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

vCard
Administrative data

Teaching & PhD

Teaching

Computer Science

PhD Programs

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.