janplaza@paris.CS.Miami.EDU (Jan Plaza) (05/10/91)
A week ago I asked for suggestions about literature on complexity theory. Sincere thanks to everybody who replied. Here is what I got: Johnson, David S. (1990) A CATALOG OF COMPLEXITY CLASSES. In: J.van Leeuwen (ed.) HANDBOOK OF THEORETICAL COMPUTER SCIENCE, PART A. MIT Press. Chapter 2: pp. 69-161. Balcazar, J. L., Diaz, J., and Gabarro, J. (1988) STRUCTURAL COMPLEXITY THEORY I. EATCS Monographs in Theoretical Computer Science no. 11. Springer-Verlag; Berlin. Balcazar, J. L., Diaz, J., and Gabarro, J. (1990) STRUCTURAL COMPLEXITY THEORY II. EATCS Monographs in Theoretical Computer Science no. 22. Springer-Verlag; Berlin. Hartmanis, J. (ed.) (1989) COMPUTATIONAL COMPLEXITY THEORY. Proceedings of Symposia in Applied Mathematics no. 38. American Mathematical Society; Providence, RI. Parberry, Ian, PARALLEL COMPLEXITY THEORY, ... Proceedings of conferences on STRUCTURE IN COMPLEXITY THEORY JOURNAL OF ALGORITHMS -- *************************************************************** Dr. Jan A. Plaza (305) 284 2575 (office) University of Miami (305) 284 2840 (fax) Mathematics and Computer Science plaza@math.miami.edu
lane@CS.ROCHESTER.EDU (05/15/91)
From: janplaza@paris.CS.Miami.EDU (Jan Plaza)
Newsgroups: comp.theory
Subject: Literature on Complexity -- Summary
Date: 9 May 91 17:16:48 GMT
A week ago I asked for suggestions about literature on complexity
theory. Sincere thanks to everybody who replied. Here is what I
got:
Johnson, David S. (1990) A CATALOG OF COMPLEXITY CLASSES. In:
J.van Leeuwen (ed.) HANDBOOK OF THEORETICAL COMPUTER
SCIENCE, PART A. MIT Press. Chapter 2: pp. 69-161.
Balcazar, J. L., Diaz, J., and Gabarro, J. (1988) STRUCTURAL
COMPLEXITY THEORY I. EATCS Monographs in Theoretical
Computer Science no. 11. Springer-Verlag; Berlin.
Balcazar, J. L., Diaz, J., and Gabarro, J. (1990) STRUCTURAL
COMPLEXITY THEORY II. EATCS Monographs in Theoretical
Computer Science no. 22. Springer-Verlag; Berlin.
Hartmanis, J. (ed.) (1989) COMPUTATIONAL COMPLEXITY THEORY.
Proceedings of Symposia in Applied Mathematics no. 38.
American Mathematical Society; Providence, RI.
Parberry, Ian, PARALLEL COMPLEXITY THEORY, ...
Proceedings of conferences on STRUCTURE IN COMPLEXITY THEORY
JOURNAL OF ALGORITHMS
Dr. Jan A. Plaza (305) 284 2575 (office)
An additional good source is:
Selman, Alan L. (ed.) (1990) COMPLEXITY THEORY RETROSPECTIVE.
Springer-Verlag. ISBN 0-387-97350-8.
The chapters of this book are written by
Stearns,
Borodin,
Young,
Immerman/Landau,
Jospeh/Young,
Kurtz/Mahaney/Royer,
Li/Vitanyi, and
Schoening.
Cheers,
Lane
Lane A. Hemachandra (Office) 716-275-1203 University of Rochester
(FAX) 716-461-2018 Computer Science Department
lane@cs.rochester.edu Rochester, New York, 14627