Journal: SIGACT News

Volume 37, Issue 4

13 -- 21Pavel Pudlák. Gödel and computations: a 100th anniversary retrospective
22 -- 26Joan Feigenbaum, Michael Mitzenmacher. Towards a theory of networked computation
27 -- 29William I. Gasarch. The book review column
29 -- 34Mats Kindahl. Review of Types and Programming Languages by Benjamin C. Pierce , MIT Press, 2002
34 -- 36Maulik A. Dave. Review of Information Theory, Inference, and Learning Algorithms by David J. C. MacKay , Cambridge University Press, 2003
36 -- 37Maulik A. Dave. Review of Verification of Reactive Systems: Formal Methods and Algorithms by Klaus Schneider , Springer-Verlag Berlin Heidelberg, 2004
38 -- 40James Law. Review of Algorithmic Learning in a Random World by Vovk, Gammerman and Shafer , Springer, 2005, ISBN: 0-387-00152-2
41 -- 43Aravind Srinivasan. Review of The Random Projection Method by Santosh Vempala
44 -- 46Dean Kelley. Technical report column
47 -- 55Lane A. Hemaspaandra. SIGACT news complexity theory column 53
56 -- 57Jan Van den Bussche. Database theory column: report on PODS 2006
58 -- 84Sergio Rajsbaum. ACM SIGACT news distributed computing column 24
85 -- 114Hubie Chen. A rendezvous of logic, complexity, and algebra
115 -- 126Marek Chrobak, Claire Kenyon-Mathieu. SIGACT news online algorithms column 10: competitiveness via doubling