The Book Review Column

Abstract

This column, the spotlight is on complexity, computational and communicational: 1. Mathematics and Computation, by Avi Wigderson. A sweeping look at computational complexity and adjacent fields, especially how they interact with mathematics. Review by Frederic Green. 2. Communication Complexity and Applications, by Anup Rao and Amir Yehudayoff. A textbook on this important topic. Review by Micha¨el Cadilhac. 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.