Pseudorandomness and explicit constructions in discrete mathematics

Informazioni relative al progetto

PAECIDM

ID dell’accordo di sovvenzione: 628974

Progetto chiuso

Data di avvio 1 Settembre 2014

Data di completamento 31 Agosto 2016

Finanziato da

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

Costo totale € 152 067,60

Contributo UE € 152 067,60

Coordinato da

MATEMATICKY USTAV AV CR V.V.I.
Czechia

Obiettivo

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.

Campo scientifico

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

Programma(i)

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

Argomento(i)

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

Invito a presentare proposte

FP7-PEOPLE-2013-IEF
Vedi altri progetti per questo bando

Meccanismo di finanziamento

MC-IEF - Intra-European Fellowships (IEF)

Coordinatore

MATEMATICKY USTAV AV CR V.V.I.

• Contributo UE: € 152 067,60
• Indirizzo: ZITNA 609/25 ; 115 67 Praha ; Cechia
• Regione: Česko › Praha › Hlavní město Praha
• Tipo di attività: Other
• Contatto amministrativo: Pavel Pudlák (Prof.)
• Costo totale: Nessun dato