Minimum propositional proof length is NP-hard to linearly approximate

Michael Alekhnovich, Sam Buss, Shlomo Moran, Toniann Pitassi
  • January 1998, Springer Science + Business Media
  • DOI: 10.1007/bfb0055766

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.1007/bfb0055766

The following have contributed to this page: Samuel R Buss

In partnership with: