Exploring complexity through reductions

Sanjeev Arora. Exploring complexity through reductions. In Steven Rudich, Avi Wigderson, editors, Computational Complexity Theory. Volume 10 of IAS / Park City mathematics series, pages 101-126, AMS Chelsea Publishing, 2004. [doi]

Abstract

Abstract is missing.