Items where Author is "Rudich, Steven"

Article

Agrawal, Manindra ; Allender, Eric ; Rudich, Steven (1998) Reductions in circuit complexity: an isomorphism theorem and a gap theorem Journal of Computer and System Sciences, 57 (2). pp. 127-143. ISSN 0022-0000

Agrawal, Manindra ; Impagliazzo, Russell ; Pitassi, Toniann ; Rudich, Steven ; Allender, Eric (1997) Reducing the complexity of reductions Proceedings of the twenty-ninth annual ACM symposium on Theory of computing . pp. 730-738. ISSN 0734-9025