Steven Rudich Computer Science Department Carnegie Mellon University / Computer Science Indian Institute of Technology Kanpur / University of Ulm / /
Organization
Carnegie Mellon University / Gap Theorem∗ Manindra Agrawal† Department / National Science Foundation / Computer Science Indian Institute of Technology Kanpur / Rutgers University / University of Ulm / /
Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem∗ Manindra Agrawal† Department of Computer Science Indian Institute of Technology Kanpur