On some recent projection switching lemmas for small depth circuits

zbMATH Open1409.68147MaRDI QIDQ4967232FDOQ4967232

Srikanth Srinivasan

Publication date: 3 July 2019

Full work available at URL: http://bulletin.eatcs.org/index.php/beatcs/article/view/492/480

Recommendations

• A Switching Lemma for Small Restrictions and Lower Bounds for k-DNF Resolution
• Circuit lower bounds à la Kolmogorov
• scientific article; zbMATH DE number 512862
• Near-optimal small-depth lower bounds for small distance connectivity
• Improved depth lower bounds for small distance connectivity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

This page was built for publication: On some recent projection switching lemmas for small depth circuits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4967232)