Pseudorandomness and explicit constructions in discrete mathematics

Informations projet

PAECIDM

N° de convention de subvention: 628974

Projet clôturé

Date de début 1 Septembre 2014

Date de fin 31 Août 2016

Financé au titre de

• Specific programme "People" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)

Coût total € 152 067,60

Contribution de l’UE € 152 067,60

Coordonné par

MATEMATICKY USTAV AV CR V.V.I.
Czechia

Objectif

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.

Champ scientifique

• natural sciences › computer and information sciences › computational science
• natural sciences › mathematics › pure mathematics › discrete mathematics

Programme(s)

• FP7-PEOPLE - Specific programme "People" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)

Thème(s)

• FP7-PEOPLE-2013-IEF - Marie-Curie Action: "Intra-European fellowships for career development"

Appel à propositions

FP7-PEOPLE-2013-IEF
Voir d’autres projets de cet appel

Régime de financement

MC-IEF - Intra-European Fellowships (IEF)

Coordinateur

MATEMATICKY USTAV AV CR V.V.I.

• Contribution de l’UE: € 152 067,60
• Adresse: ZITNA 609/25 ; 115 67 Praha ; Tchéquie
• Région: Česko › Praha › Hlavní město Praha
• Type d’activité: Other
• Contact administratif: Pavel Pudlák (Prof.)
• Coût total: Aucune donnée