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]

Authors

Lance Fortnow

This author has not been identified. Look up 'Lance Fortnow' in Google

Aduri Pavan

This author has not been identified. Look up 'Aduri Pavan' in Google

Samik Sengupta

This author has not been identified. Look up 'Samik Sengupta' in Google