The Book Review Column1 by William Gasarch Department of Computer Science University of Maryland at College Park College Park, MD, 20742 email:
[email protected] In the last issue of SIGACT NEWS (Volume 45, No. 3) there was a review of Martin Davis's book The Universal Computer. The road from Leibniz to Turing that was badly typeset. This was my fault. We reprint the review, with correct typesetting, in this column. In this column we review the following books. 1. The Universal Computer. The road from Leibniz to Turing by Martin Davis. Reviewed by Haim Kilov. This book has stories of the personal, social, and professional lives of Leibniz, Boole, Frege, Cantor, G¨odel,and Turing, and explains some of the essentials of their thought. The mathematics is accessible to a non-expert, although some mathematical maturity, as opposed to specific knowledge, certainly helps. 2. From Zero to Infinity by Constance Reid. Review by John Tucker Bane. This is a classic book on fairly elementary math that was reprinted in 2006. The author tells us interesting math and history about the numbers 0; 1; 2; 3; 4; 5; 6; 7; 8; 9; e; @0. 3. The LLL Algorithm Edited by Phong Q. Nguyen and Brigitte Vall´ee. Review by Krishnan Narayanan. The LLL algorithm has had applications to both pure math and very applied math. This collection of articles on it highlights both. 4. Classic Papers in Combinatorics Edited by Ira Gessel and Gian-Carlo Rota. Re- view by Arya Mazumdar. This book collects together many of the classic papers in combinatorics, including those of Ramsey and Hales-Jewitt.