The Book Review Column

Abstract

In this column we review the following books: 1. Factor Man, by Matt Ginsberg. A fictional account of what might happen if it turns out that P=NP. Review by William Gasarch. 2. Kolmogorov Complexity and Algorithmic Randomness, by A. Shen, V. A. Uspensky, and N. Vereshchagin. A textbook on this important topic. Review by Hadi Shafei. As always, please contact me to write a review; choose from among the books listed on the next pages, or, if you are interested in anything not on the list, just send me a note.