Rechercher des projets européens

Pseudorandomness and explicit constructions in discrete mathematics (PaECiDM)
Date du début: 1 sept. 2014, Date de fin: 31 août 2016 PROJET  TERMINÉ 

The project aims to investigate the pseudorandomness phenomenon in discrete mathematics. In particular, the aim of the fellow is to learn-through-research two topics at the frontier of mathematics and computer science: expander graphs (their explicit constructions, and applications in computational complexity), and explicit construction of Ramsey graphs.The field combines algebraic, combinatorial, probabilistic methods, and concepts from theoretical computer science.

Coordinateur

Details