现代计算机算术（0.5.1版）
Modern Computer Arithmetic (version 0.5.1)
摘要：
这是一本书的草稿，关于执行算术的算法，以及它们在现代计算机上的实现。我们关注软件多于硬件--我们不涉及计算机体系结构或计算机硬件的设计。相反，我们专注于算法，有效地执行算术运算，如加法，乘法和除法，以及它们的连接到主题，如模算术，最大公约数，快速傅立叶变换（FFT），和计算的基本和特殊功能。我们提出的算法主要用于任意精度算术。它们不受计算机字大小的限制，只受可用于计算的存储器和时间的限制。我们考虑整数和实数（浮点）计算。本书分为四个主要章节，外加一个附录。我们的目标是以简明扼要的方式介绍最新的发展情况。与此同时，我们为不是该领域专家的读者提供了一个独立的介绍，并在每章的末尾进行了练习。章节标题为：1、算术; 2，模运算和FFT; 3，浮点运算; 4，初等和特殊函数求值; 5（附录），实现和指针。这本书还包含了236个条目的参考书目，索引，符号摘要和复杂性摘要。
英文摘要：
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. They are not limited by the computer word size, only by the memory and time available for the computation. We consider both integer and real (floating-point) computations. The book is divided into four main chapters, plus an appendix. Our aim is to present the latest developments in a concise manner. At the same time, we provide a self-contained introduction for the reader who is not an expert in the field, and exercises at the end of each chapter. Chapter titles are: 1, Integer Arithmetic; 2, Modular Arithmetic and the FFT; 3, Floating-Point Arithmetic; 4, Elementary and Special Function Evaluation; 5 (Appendix), Implementations and Pointers. The book also contains a bibliography of 236 entries, index, summary of notation, and summary of complexities.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
