Description
Book SynopsisModern Computer Arithmetic focuses on arbitrary-precision algorithms for efficiently performing arithmetic operations such as addition, multiplication and division, and related topics such as modular arithmetic. The authors present algorithms that are ready to implement in your favourite language, while keeping a high-level description and avoiding too low-level or machine-dependent details.
Trade Review'Very few books do justice to material that is suitable for both professional software engineers and graduate students. This book does just that, without losing its focus or stressing one audience over the other. As the authors make clear, this book is about algorithms for arithmetic (and not hardware considerations and implementations); this focus allows them to cover integer arithmetic, modular arithmetic, and floating-point arithmetic broadly and in detail. the notes and references at the end of each chapter guide readers to more details, and provide a historical backdrop for each major topic.' Marlin Thomas, Reviews.com
Table of ContentsPreface; Acknowledgements; Notation; 1. Integer arithmetic; 2. Modular arithmetic and the FFT; 3. Floating-point arithmetic; 4. Newton's method and function evaluation; Appendix. Implementations and pointers; Bibliography; Index.
