Modern Computer Arithmetic

Richard Brent Paul Zimmermann 1
1 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : This book collects in the same document all state-of-the-art algorithms in multiple precision arithmetic (integers, integers modulo n, floating-point numbers). The best current reference on that topic is volume 2 from Knuth's The art of computer programming, which misses some new important algorithms (divide and conquer division, other variants of FFT multiplication, floating-point algorithms, ...) Our aim is to give detailed algorithms: for all operations (not just multiplication as many text books), for all size ranges (not just schoolbook methods or FFT-based methods), and including all details (for example how to properly deal with carries for integer algorithms, or a rigorous analysis of roundoff errors for floating-point algorithms). The book would be useful for graduate students in computer science and mathematics (perhaps too specialized for most undergraduates, at least in its present state), researchers in discrete mathematics, computer algebra, number theory, cryptography, and developers of multiple-precision libraries.
Type de document :
Ouvrage (y compris édition critique et traduction)
Cambridge University Press, 18, 221 p., 2010, Cambridge Monographs on Applied and Computational Mathematics, 978-0-521-19469-3
Liste complète des métadonnées

https://hal.inria.fr/inria-00424347
Contributeur : Paul Zimmermann <>
Soumis le : jeudi 15 octobre 2009 - 11:19:06
Dernière modification le : jeudi 22 septembre 2016 - 14:31:26

Identifiants

  • HAL Id : inria-00424347, version 1

Collections

Citation

Richard Brent, Paul Zimmermann. Modern Computer Arithmetic. Cambridge University Press, 18, 221 p., 2010, Cambridge Monographs on Applied and Computational Mathematics, 978-0-521-19469-3. <inria-00424347>

Partager

Métriques

Consultations de la notice

452