[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.