Items where Author is "Allender, E."

Article

Agrawal, M. ; Allender, E. ; Impagliazzo, R. ; Pitassi, T. ; Rudich, S. (2001) Reducing the complexity of reductions Computational Complexity, 10 (2). pp. 117-138. ISSN 1016-3328

Agrawal, M. ; Allender, E. ; Datta, S. (1997) On TC⁰, AC⁰, and arithmetic circuits Proceedings of Twelfth Annual IEEE Conference on (Formerly: Structure in Complexity Theory Conference) Computational Complexity . pp. 134-148. ISSN 1093-0159

Agrawal, M. ; Allender, E. (1996) An isomorphism theorem for circuit complexity Proceedings of Eleventh Annual IEEE Conference on Computational Complexity . pp. 2-11. ISSN 1093-0159