first part covers those complexity topics that one expects to see in any computational complexity textbook. Parts II and III are reasonably independent from one another, as seems only reasonable given the scope of the two parts. The problems at the end of each chapter are interesting, and serve to extend the material. I enjoyed reading the book; each section flowed into the next, and there was an overarching organization that made it easier to follow the material. There were a few minor typos that I detected, but those were obvious from context. Program-size, or Kolmogorov, complexity is not discussed in the book, which is a pity since Kolmogorov complexity would have produced an interesting unified view of nonunifom models, but is understandable considering the scope of the topic. C o m p u t e r A r i t h m e t i c Algorithms by Israel Koren P u b l i s h e d by A.K. Peters 296 pages~ $49.00 Reviewer: George A. Constantinides (george.constantinides@ieee.org) 4 Introduction This book covers the broad topic of implementing arithmetic in digital logic and/or in software. With the increasing acceptance of custom hardware designs for arithmetic
/lp/association-for-computing-machinery/review-of-computer-arithmetic-algorithms-by-israel-koren-a-k-peters-33KGZOFAA7