"Sum-of-Squares Lower Bounds for the Minimum Circuit Size Problem."

Per Austrin, Kilian Risse (2023)

Details and statistics

DOI: 10.48550/ARXIV.2311.12994

access: open

type: Informal or Other Publication

metadata version: 2023-11-30

a service of  Schloss Dagstuhl - Leibniz Center for Informatics