Journal: SIGACT News

Volume 38, Issue 2

8 -- 10William I. Gasarch. The book review column
11 -- 16James C. Beaumont. Review of Symbolic Asymptotics by John R. Shackell , Springer Verlag, 243 pages, 79.95
16 -- 20Jörg Rothe. Review of Complexity and Cryptography: An Introduction by John Talbot and Dominic Welsh , Cambridge University Press, 2006, 292 pages
20 -- 22Piotr Faliszewski. Review of Complexity Theory and Cryptology: An Introduction to Cryptocomplexity by Jörg Rothe , Springer, 2005, 484 pages
23 -- 25William I. Gasarch. Joint review of Three Blogs by theorists: Computational Complexity (weblog.fortnow.com) by Lance Fortnow, Shtetl-Optimized (www.scottaaronson.com/blog/) by Scott Aaronson, In theory (in-theory.blogspot.com) by Luca Trevisan,
26 -- 28Dean Kelley. Technical report column
35 -- 50Debajyoti Bera, Frederic Green, Steven Homer. Small depth quantum circuits
51 -- 55Joseph O Rourke. Computational geometry column 49
56 -- 74Paolo A. G. Sivilotti, Scott M. Pike. A collection of kinesthetic learning activities for a course on distributed computing: ACM SIGACT news distributed computing column 26
75 -- 86Riccardo Pucella. Alternative Logics: a book review: SIGACT news logic column 18
87 -- 90Robin K. Hill. How close did Kurt Gödel get to the University of Wyoming?