Entertaining computer arithmetic. Fast algorithms of operations with numbers and polynomials. GASHKOV S.B.

This book discusses the methods of quick performance of various types of calculations, tells about the implementation of fast algorithms both in the form of logical schemes - a mathematical model of real electronic chips, and in the form of computer programs. Questions about that. How to measure the complexity of a computing algorithm and evaluate the time of its operation on the computer. Most of the book material is available to everyone who is only familiar with the school course of mathematics, but an experienced reader can find something new for themselves in this book.

The book is written on the basis of lectures that the author read at different times Students of the Physics and Mathematics School. A. N. Kolmogorov at Moscow State University, at small and large mehmat, as well as at the faculties of information security and computer science of the RSUS.