Extremal Combinatorics and Circuit Complexity

Informazioni relative al progetto

EXCICO

ID dell’accordo di sovvenzione: 101106684

DOI

10.3030/101106684

Progetto concluso il 2 Aprile 2024

Data della firma CE 15 Maggio 2023

Data di avvio 2 Gennaio 2024

Data di completamento 1 Gennaio 2026

Finanziato da

• Marie Skłodowska-Curie Actions (MSCA)

Costo totale

Nessun dato

Contributo UE

€ 180 421,44

Coordinato da

MATEMATICKY USTAV AV CR V.V.I.
Czechia

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Other (2)

Local Enumeration and Majority Lower Bounds

Autori: Mohit Gurumukhani, Ramamohan Paturi, Pavel Pudlák, Michael Saks, Navid Talebanfard
Pubblicato in: arXiv, 2024
Editore: Cornell University
DOI: 10.48550/ARXIV.2403.09134

Bounded Depth Frege Lower Bounds for Random 3-CNFs via Deterministic Restrictions

Autori: Svyatoslav Gryaznov, Navid Talebanfard
Pubblicato in: arXiv, 2024
Editore: Cornell University
DOI: 10.48550/arXiv.2403.02275