Reducing the complexity of reductions

Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 ◽

10.1145/258533.258671 ◽

1997 ◽

Cited By ~ 7

Author(s):

Manindra Agrawal ◽

Eric Allender ◽

Russell Impagliazzo ◽

Toniann Pitassi ◽

Steven Rudich

Download Full-text