Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Extremal Combinatorics and Circuit Complexity

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Local Enumeration and Majority Lower Bounds (opens in new window)

Author(s): Mohit Gurumukhani, Ramamohan Paturi, Pavel Pudlák, Michael Saks, Navid Talebanfard
Published in: arXiv, 2024
Publisher: Cornell University
DOI: 10.48550/ARXIV.2403.09134

Bounded Depth Frege Lower Bounds for Random 3-CNFs via Deterministic Restrictions (opens in new window)

Author(s): Svyatoslav Gryaznov, Navid Talebanfard
Published in: arXiv, 2024
Publisher: Cornell University
DOI: 10.48550/arXiv.2403.02275

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available

My booklet 0 0