Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 13, Issue 125

0 -- 0Luis Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto. Low-Depth Witnesses are Easy to Find