Proving SAT does not have small circuits with an application to the two queries problem

Lance Fortnow, Aduri Pavan, Samik Sengupta. Proving SAT does not have small circuits with an application to the two queries problem. J. Comput. Syst. Sci., 74(3):358-363, 2008. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.