"Tighter MA/1 Circuit Lower Bounds from Verifier Efficient PCPs for PSPACE."

Joshua Cook, Dana Moshkovitz (2023)

Details and statistics

DOI: 10.4230/LIPICS.APPROX/RANDOM.2023.55

access: open

type: Conference or Workshop Paper

metadata version: 2023-09-04

a service of  Schloss Dagstuhl - Leibniz Center for Informatics