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

David Gamarnik, Elchanan Mossel, Ilias Zadik (2023)

Details and statistics

DOI: 10.48550/ARXIV.2311.04204

access: open

type: Informal or Other Publication

metadata version: 2023-11-14

a service of  Schloss Dagstuhl - Leibniz Center for Informatics