Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique

arXiv2311.04204MaRDI QIDQ6458445FDOQ6458445

Authors: David Gamarnik, Elchanan Mossel, Ilias Zadik 

Publication date: 7 November 2023

This page was built for publication: Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6458445)