 |
 |
 |
 |
 |
 |
 |
 |
 The Mathematica Programmer: Long Integers: Efficient Algorithms
 |
 |
 |
 |
 |
 |

Organization: | Wolfram Research, Inc. |
Department: | Kernel Technology |
 |
 |
 |
 |
 |
 |

 |
 |
 |
 |
 |
 |
 This is the second part of an article on long-integer arithmetic. It discusses the data type for long integers and investigates a few asymptotically efficient algorithms for multiplication and division. We will not discuss all our code in detail, but point out a few important ideas.
 |
 |
 |
 |
 |
 |

 |
 |
 |
 |
 |
 |

 |
 |
 |
 |
 |
 |
 http://www.mathematica-journal.com/issue/v6i3/columns/maeder/contents/63maeder.pdf
 |
 |