Circuit-Size Lower Bounds and Non-Reducibility to Sparse Sets

Circuit-Size Lower Bounds and Non-Reducibility to Sparse Sets R. Kannan 40-56 Information and Control October/November/December 1982 55 1-3 db/journals/iandc/iandc55.html#Kannan82