8 | -- | 10 | William I. Gasarch. The book review column |
11 | -- | 16 | James C. Beaumont. Review of Symbolic Asymptotics by John R. Shackell , Springer Verlag, 243 pages, 79.95 |
16 | -- | 20 | Jörg Rothe. Review of Complexity and Cryptography: An Introduction by John Talbot and Dominic Welsh , Cambridge University Press, 2006, 292 pages |
20 | -- | 22 | Piotr Faliszewski. Review of Complexity Theory and Cryptology: An Introduction to Cryptocomplexity by Jörg Rothe , Springer, 2005, 484 pages |
23 | -- | 25 | William 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 | -- | 28 | Dean Kelley. Technical report column |
35 | -- | 50 | Debajyoti Bera, Frederic Green, Steven Homer. Small depth quantum circuits |
51 | -- | 55 | Joseph O Rourke. Computational geometry column 49 |
56 | -- | 74 | Paolo 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 | -- | 86 | Riccardo Pucella. Alternative Logics: a book review: SIGACT news logic column 18 |
87 | -- | 90 | Robin K. Hill. How close did Kurt Gödel get to the University of Wyoming? |