The Art of Computer Programming: Seminumerical algorithmsV.1  Fundamentals algorithms: Basic concepts. Algorithms. Mathematical preliminaries. MIX. Some fundamental programming techniques. Information structures. Linear lists. Trees. Multilinked structures. Dynamic storage allocation. History and bibliography. Random numbers. Generating uniform random numbers. Statistical tests. Other types of random quantities. What is a random sequence? Summary. Arithmetic. Positional number systems. Floatingpoint arithmetic. Multipleprecision arithmetic. Radix conversion. Rational arithmetic. Polynomial arithmetic. Manipulation of power series. v. 2. Seminumerical algorithms. Random numbers. Arithmetic. 
What people are saying  Write a review
User ratings
5 stars 
 
4 stars 
 
3 stars 
 
2 stars 
 
1 star 

Review: Art of Computer Programming, The, Volumes 13 Boxed Set (Art of Computer Programming)
User Review  Vivek Attri  GoodreadsAll the programming concepts greatly explained. Read full review
Review: Art of Computer Programming, Volume 2: Seminumerical Algorithms (Art of Computer Programming)
User Review  Arun Rajappa  GoodreadsDifficult, instructive, intelligent, amusing and brainnumbing  all rolledintoone in this classic of CS. Buy it, read a page at a sitting and savor it  this is a book read over 5 years. Read full review
Contents
Chapter 3Random Numbers  1 
Chapter 4Arithmetic  178 
Answers to Exercises  516 
Copyright  
2 other sections not shown
Common terms and phrases
addition chain approximately assume balanced ternary binary bits calculation chisquare coefficients consider continued fraction decimal defined definition digits discussed distribution divide division elements equal equation Euclid's algorithm evaluate example exercise exponent fact floating point numbers formula function gcd(u given greatest common divisor hence Horner's rule input integers irreducible irreducible polynomials iterations Lemma linear congruential linear congruential sequence Math matrix method modulo multiplication multisets nonnegative nonzero normal notation number system obtained occurs oodistributed operations output overflow period length polynomial of degree positive integers possible prime factors primitive polynomial probability problem procedure proof prove quantity radix radix point random number rational numbers real numbers relatively prime representation result satisfy Section solution spectral test step subroutine subtraction tensor Theorem transformation unique factorization domain variables vectors zero