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]

Abstract

Abstract is missing.