Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

The Mathematica Programmer: Long Integers: Efficient Algorithms
Author

Roman Maeder
Organization: Wolfram Research, Inc.
Department: Kernel Technology
Journal / Anthology

The Mathematica Journal
Year: 1996
Volume: 6
Issue: 3
Page range: 37-43
Description

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

*Mathematica Technology > Kernel > Data Structures
*Mathematica Technology > Kernel > Numerics
*Mathematica Technology > Programming > Symbolic Computation
Related items

*The Mathematica Programmer: Long Integers: Basic Arithmetic and Data Types   [in Articles]
URL

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