Precomputation: Difference between revisions

Revision as of 01:17, 28 December 2010

Revision as of 08:46, 29 December 2010

Line 30:

}}

</ref>

School children are often taught to memorize "[[times table]]s" to avoid calculations of the most commonly used numbers (up to 9 x 9 or 12 x 12). Even as early as 493 A.D., [[Victorius of Aquitaine]] wrote a 98-column multiplication table which gave (in [[Roman numerals]]) the product of every number from 2 to 50 times and the rows were "a list of numbers starting with one thousand, descending by hundreds to one hundred, then descending by tens to ten, then by ones to one, and then the fractions down to 1/144" <ref> Maher, David. W. J. and John F. Makowski. "Literary Evidence for Roman Arithmetic With Fractions", 'Classical Philology' (2001) Vol. 96 No. 4 (2001) pp. 376-399. (See page p.383.)</ref>

Even modern computer implementations of digital [[trigonometric algorithm]]s often use precomputed lookup tables to either provide coefficients for [[interpolation]] algorithms or to initialise [[successive approximation]] algorithms.

Line 51:

* [[Algorithmic efficiency]]

* [[Partial evaluation]]

{{Uncategorized|date=December 2010}}

{{compsci-stub}}