Article: 3119 of comp.theory Path: o.gp.cs.cmu.edu!pt.cs.cmu.edu!rochester!udel!wuarchive!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 Article: 3143 of comp.theory Path: o.gp.cs.cmu.edu!pt.cs.cmu.edu!rochester!cornell!batcomputer!caen!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!ucbvax!CS.ROCHESTER.EDU!lane From: lane@CS.ROCHESTER.EDU Newsgroups: comp.theory Subject: Literature on Complexity -- Summary (P.S.) Message-ID: <9105101901.AA27268@pineapple.cs.rochester.edu> Date: 14 May 91 18:52:40 GMT Sender: daemon@ucbvax.BERKELEY.EDU Reply-To: lane%cs.rochester.edu@VM1.NoDak.EDU Lines: 53 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