Mika Göös

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
+41 21 693 58 10
Office:
INJ 135
EPFL
>
VPA
>
VPA-AVP-PGE
>
AVP-PGE-EDOC
>
EDIC-ENS
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.