Modern Computer Arithmetic (version 0.5.1)

Understand

This is a draft of a book about algorithms for performing arithmetic, and their implementation on modern computers.

• We are concerned with software more than hardware - we do not cover computer architecture or the design of computer hardware.
• Instead we focus on algorithms for efficiently performing arithmetic operations such as addition, multiplication and division, and their connections to topics such as modular arithmetic, greatest common divisors, the Fast Fourier Transform (FFT), and the computation of elementary and special functions.
• The algorithms that we present are mainly intended for arbitrary-precision arithmetic.