Knuth is eminent for his pioneering work on algorithms and programming techniques, for his invention of T EX and METAFONT systems for computer typesetting, and for his prolific and influential writing. This volume, revised from its 1980 version and the second of what will be a seven-volume work, offers a complete introduction to the field of seminumerical algorithms, with separate chapters on random numbers and arithmetic. Summarizing the major paradigms and basic theory of such algorithms, it provides a comprehensive interface between computer programming and numerical analysis. Noteworthy in this edition is Knuth's new treatment of random number generators, and his discussion of calculations with formal power series. Annotation c. by Book News, Inc., Portland, Or.