Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!uakari.primate.wisc.edu!sdd.hp.com!elroy.jpl.nasa.gov!ncar!news.miami.edu!mthvax!paris!janplaza
From: janplaza@paris.CS.Miami.EDU (Jan Plaza)
Newsgroups: comp.theory
Subject: Literature on Complexity -- Summary
Message-ID: <1991May09.171648.10754@mthvax.cs.miami.edu>
Date: 9 May 91 17:16:48 GMT
Reply-To: plaza@math.miami.edu
Distribution: na
Organization: University of Miami Department of Mathematics & Computer Science
Lines: 33


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