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