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

MaRDI QIDQ6458445zbMATH OpenFDO

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)