Before calculators were cheap and plentiful, people would use mathematical tables —lists of numbers showing the results of calculation with varying variables— to simplify and drastically speed up computation. Most common are tables of multiplication, which most people know from their early math classes:

To find 7×8, you'd look in the left column to seven, then across the "seven-line" to eight. The easily found answer is 56. To find 9×3, you'd swap the factors and find the equal product 3×9 (27) by the same technique.

History and use

Tables of trigonometric functions were first known to be made by Hipparchus, and were used up until the 1980s when calculators included this functionality. Tables of common logarithms and antilogarithms were used to do rapid multiplications, divisions, and exponentiations, including the extraction of nth roots. The use of tables of values of the cumulative distribution function of the normal distribution remains commonplace today, especially in schools.

Mechanical special-purpose computers known as difference engines were constructed in the 19th century to tabulate polynomial approximations of logarithmic functions – i.e. to compute large logarithmic tables. This was motivated mainly by the abundancy of errors in the logarithmic tables made by the human 'computers' of the time. From 1972 onwards, with the launch and growing use of scientific calculators, most mathematical tables went out of use.

Creating tables is a common code optimization technique, and works as well for computers as humans. In computers, use of such tables is done in order to speed up calculations in those cases where a table lookup is faster than the corresponding calculations (particularly if the computer in question doesn't have a hardware implementation of the calculations). In essence, one trades computing speed for storage space (the tables must be stored in computer memory).

See also

truth table

External links

• Mathematical Table Generator (http://www.farfarfar.com/math/reference/generator/) -- generates addition, subtraction, multiplication, division, exponentiation, and trigonometric tables using JavaScript.