Knuth, D.E. 　著

内容

目次

3. Random Numbers. Introduction. Generating Uniform Random Numbers.The Linear Congruential Method. Other Methods. Statistical Tests. GeneralTest Procedures for Studying Random Data. Empirical Tests. TheoreticalTests. The Spectral Test. Other Types of Random Quantities. NumericalDistributions. Random Sampling and Shuffling. What Is a Random Sequence?Summary. 4. Arithmetic. Positional Number Systems. Floating PointArithmetic. Single-Precision Calculations. Accuracy of Floating PointArithmetic. Double-Precision Calculations. Distribution of Floating PointNumbers. Multiple Precision Arithmetic. The Classical Algorithms. ModularArithmetic. How Fast Can We Multiply? Radix Conversion. RationalArithmetic. Fractions. The Greatest Common Divisor. Analysis of Euclid'sAlgorithm. Factoring into Primes. Polynomial Arithmetic. Division ofPolynomials. Factorization of Polynomials. Evaluation of Powers.Evaluation of Polynomials. Manipulation of Power Series. Answers toExercises. Appendix A. Tables of Numerical Quantities. FundamentalConstants (decimal). Fundamental Constants (octal). Harmonic Numbers,Bernoulli Numbers, Fibonacci Numbers. Appendix B. Index to Notations. Indexand Glossary. 0201896842T03062003