Concept

Exponential time hypothesis

Cours associés (6)

CS-455: Topics in theoretical computer science

The students gain an in-depth knowledge of several current and emerging areas of theoretical computer science. The course familiarizes them with advanced techniques, and develops an understanding of fundamental questions that underlie some of the key probl ...

MATH-489: Number theory II.d - Cryptography

. ...

AR-301(at): Théorie et critique du projet BA5 (Gardelegui et Widmer)

À travers une analyse cartographique des démolitions planifiées et des initiatives de densification dans la région de Genève, les étudiants remettront en question le statu quo en découvrant le potentiel des ressources existantes sur quatre échelles : régio ...

AR-401(at): Théorie et critique du projet MA1 (Gardelegui et Widmer)

À travers une analyse cartographique des démolitions planifiées et des initiatives de densification dans la région de Genève, les étudiants remettront en question le statu quo en découvrant le potentiel des ressources existantes sur quatre échelles : régio ...

MATH-504: Integer optimisation

The course aims to introduce the basic concepts and results of integer optimization with special emphasis on algorithmic problems on lattices that have proved to be important in theoretical computer science and cryptography during the past 30 years. ...

MATH-683: Fine-grained and parameterized complexity

The classical distinction between polynomial time solvable and NP-hard problems is often too coarse. This course covers techniques for proving more fine-grained lower and upper bounds on complexity of computational problems. ...