A Switching Lemma for Small Restrictions and Lower Bounds for k -DNF Resolution

Nathan Segerlind, Sam Buss, Russell Impagliazzo
  • SIAM Journal on Computing, January 2004, Society for Industrial & Applied Mathematics (SIAM)
  • DOI: 10.1137/s0097539703428555

The authors haven't finished explaining this publication. If you are the author, sign in to claim or explain your work.

Read Publication

http://dx.doi.org/10.1137/s0097539703428555

The following have contributed to this page: Samuel R Buss