Computational complexity theory (Providence, R.I. : American Mathematical Society, 1989)
Based on six lectures given at the AMS Short Course on Computational Complexity Theory in conjunction with the ninety-fourth annual meeting of the American Mathematical Society, Jan. 5-6, 1988.