Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
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]
Possibly Related PublicationsThe following publications are possibly variants of this publication: Proving SAT does not have Small Circuits with an Application to the TwoLance Fortnow, Aduri Pavan, Samik Sengupta. cocoon 2003: 347 [doi]
The following publications are possibly variants of this publication: