Precomputation: Difference between revisions

Revision as of 05:31, 9 April 2024

Latest revision as of 15:50, 21 February 2025

(4 intermediate revisions by 4 users not shown)

Line 10:

== History ==

Before the advent of computers, printed [[lookup table]]s of values were used by people to speed up hand calculations of complex functions, such as in [[trigonometric table]]s, [[Common logarithm|logarithm tables]], and tables of [[statistical density function]]s.<ref>{{cite book

|editor1-last= Campbell-Kelly

|editor1-first= Martin|editor1-link=Martin Campbell-Kelly

Line 26:

}}

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

== Examples ==

Line 48:

* [[Memoization]]

== References ==b10b903336389930d5c6b92d6e1f6389

{{reflist}}