Mathematica 9 is now available

Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

The Mathematica Programmer: Long Integers: Efficient Algorithms

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

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

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.

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