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

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Svyatoslav Gryaznov, Navid Talebanfard

Journal publisher: Computational Complexity Foundation (CCF) (under review)

Published year: 2024