[Home]

[Previous Chapter]

[Next Chapter]



6. Arithmetic Algorithms

  1. Basic operations, multiplication/division
  2. Other arithmetic functions
    1. Binary powering
    2. Arithmetic-geometric mean
    3. Transcendental functions
  3. Matrix multiplication
    1. Strassen's matrix multiplication
    2. Further asymptotic improvements
  4. Polynomial evaluation




©Addison-Wesley Publishing Co. Inc.