On some recent projection switching lemmas for small depth circuits

MaRDI QIDQ4967232zbMATH OpenFDO

Authors Srikanth Srinivasan

Publication date 3 July 2019

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

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

Cited in

(1)

• A semantic view of the switching lemma

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)