The "TP Book"
- and its back cover text
This book describes an efficient implementation of long integer arithmetic and other multi-precision algorithms including a fast version of Schönhage-Strassen mutiplication.
Part I presents the basic ideas and a complete reference manual for the underlying Turing Processor Assembly Language TPAL with its simple operational semantics for sequences of 32-bit words.
Part II is about the emulation of this multitape Turing machine on SUN workstations and other systems, with easy links to the world of C.
Part III provides about 160 routines, for long integers, fast gcd's computations and rational arithmetic, and for real and complex numbers and polynomials, all within arbitrary and guaranteed precision.
How to get the TP book