The Book Review Column 1 by William Gasarch Department of Computer Science University of Maryland at College Park College Park, MD, 20742 email: gasarch@cs, umd. edu Welcome to the Book Reviews Column. We hope to bring you at least two reviews of books every month. In this column three books are reviewed. 1. C o m p l e x i t y T h e o r y R e t r o s p e c t i v e II, edited by: Lane A. Hemaspaandra and Alan L. Selman. Reviewed by: Eric Allender. This book is (mostly) a collection of surveys that whose intention is to introduce the reader to several areas of complexity theory. 2. Basic S i m p l e T y p e T h e o r y by J. P~oger Hindley. Reviewed by Brian Postow. This book is an introduction to type theory. 3. D i s c r e t e M a t h e m a t i c s in t h e Schools, Edited by Joseph G. Rosenstein, Deborah S. Franzblau, and Fred S. Roberts. Reviewed by Neal Koblitz. This is an unusual book for this column; however, I feel that its contents will be of interest to this community. There is a debate going on about teaching discrete math in the high schools. This book is from a workshop on the topic. The workshop was clearly on the YES side of the debate. Nell Koblitz reviews the book and also interjects his own opinions. We are l o o k i n g for r e v i e w e r s for the following books: (1) Information flow: The logic of distributed systems by Barwise and Seligman, (2) Control flow semantics by Bakker and Vink. I can be contacted at the email address above. (3) Probabilistic Combinatorics and its applications edited by Bela Bollobas. In exchange for a review you get a FREE COPY! Review of: " C o m p l e x i t y T h e o r y R e t r o s p e c t i v e II 2, Edited by: Lane A. Hemaspaandra and Alan L. Selman Publisher: Springer Verlag Reviewed by: Eric Allender, Rutgers University i Overview Complexity theory is a rapidly changing and expanding field. Textbooks in complexity theory are soon out-of-date - often before they are even published. Consequently, it can be difficult to know where to look to get an overview of the field. Thus the collection of well-written survey articles in this volume edited by Hemaspaandra and Selman is especially welcome. This Retrospective IIis the companion to an earlier Complexity Theory Retrospective published in 1990. That earlier Retrospective consisted mostly (but not entirely) of expanded and polished versions of expository presentations from the series of IEEE Conferences on Structure in Complexity Theory (since re-named the IEEE Conference on Computational i(~) William Gasarch, 1998. 2(~) Eric Allender, 1998
/lp/association-for-computing-machinery/book-review-complexity-theory-retrospective-ii-edited-by-lane-a-rY6HXADMI3
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Free Article
Book Review: Complexity Theory Retrospective II. Edited by: Lane A. Hemaspaandra and Alan L. Selman (Springer Verlag)
Reviewer-Allender, Eric
Follow ACM SIGACT News
, Volume 29 (1)
Association for Computing Machinery – Mar 1, 1998
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
