Extremal Combinatorics and Circuit Complexity

Projektinformationen

EXCICO

ID Finanzhilfevereinbarung: 101106684

DOI 10.3030/101106684

Das Projekt endete am 2 April 2024

EK-Unterschriftsdatum 15 Mai 2023

Startdatum 2 Januar 2024

Enddatum 1 Januar 2026

Finanziert unter

• Marie Skłodowska-Curie Actions (MSCA)

Gesamtkosten Keine Daten

EU-Beitrag € 180 421,44

Koordiniert durch

MATEMATICKY USTAV AV CR V.V.I.
Tschechien

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Sonstiges (2)

Local Enumeration and Majority Lower Bounds

Autoren: Mohit Gurumukhani, Ramamohan Paturi, Pavel Pudlák, Michael Saks, Navid Talebanfard
Veröffentlicht in: arXiv, 2024
Herausgeber: Cornell University
DOI: 10.48550/arXiv.2403.09134

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

Autoren: Svyatoslav Gryaznov, Navid Talebanfard
Veröffentlicht in: arXiv, 2024
Herausgeber: Cornell University
DOI: 10.48550/arXiv.2403.02275