MathWorld Headline News
Hundred-Dollar Challenge Winners Announced
By Eric W. Weisstein
May 25, 2002--The January/February 2002 issue of the magazine SIAM News contained an interesting challenge to readers. In it, numerical analyst Nick Trefethen proposed 10 computational problems, each of which has a single real number as its answer. The author offered a $100 award to the person or group that managed to calculate the greatest number of correct digits by May 20, 2002. Points were to be awarded on the basis of one point for each correct digit for a maximum of 10 correct points per problem.
The hundred-dollar, hundred-digit challenge problems range in subject from numerical integration to global minimization to the solution of random walks.
The winners of the competition were announced today on Trefethen's website. Ninety-four teams from 25 countries entered the competition. Of these, 20 teams scored a perfect 100 points, and five teams scored 99 points. Trefethen will randomly select three of the teams with perfect scores and present them with the prize of $100 each.
One of the teams achieving a perfect score was made up of Mathematica developers and collaborators. The members of "Team Mathematica" consisted of Paul Abbott of the University of Western Australia and Brett Champion, Yifan Hu, Daniel Lichtblau, and Michael Trott of Wolfram Research, Inc., who completely solved all problems using Mathematica. The following features of Mathematica were crucial and repeatedly used in the solution of the 10 problems: fast machine arithmetic, arbitrary-precision significance arithmetic, interval arithmetic, dense and sparse linear algebra, symbolic integration, sequence transformations and extrapolation, and high-precision special-function evaluations.
In fact, for most of the 10 problems, it is straightforward to calculate as many digits as desired using Mathematica's arbitrary-precision arithmetic.
The following table gives the descriptions and the numerical answers to all 10 problems.
# | Answer | Problem |
---|---|---|
1 | 0.3233674316 | What is ? |
2 | 0.9952629194 | A photon moving at speed 1 in the - plane starts at at heading due east. Around every integer lattice point in the plane, a circular mirror of radius has been erected. How far from the origin is the photon at ? |
3 | 1.274224152 | The infinite matrix with entries , , , , , , etc., is a bounded operator on . What is ? |
4 | -3.306868647 | What is the global minimum of the function
|
5 | 0.2143352345 | Let , where is the gamma function, and let be the cubic polynomial that best approximates on the unit disk in the supremum norm . What is ? |
6 | 0.06191395447 | A flea starts at on the infinite 2D integer lattice and executes a biased random walk: At each step it hops north or south with probability 1/4, east with probability , and west with probability . The probability that the flea returns to sometime during its wanderings is 1/2. What is ? |
7 | 0.7250783462 | Let be the matrix whose entries are zero everywhere except for the primes 2, 3, 5, 7, ..., 224737 along the main diagonal and the number 1 in all the positions with , 2, 4, 8, ..., 16384. What is the (1, 1) entry of ? |
8 | 0.4240113870 | A square plate is at temperature . At time the temperature is increased to along one of the four sides while being held at u = 0 along the other three sides, and heat then flows into the plate according to . When does the temperature reach at the center of the plate? |
9 | 0.7859336743 | The integral depends on the parameter . What is the value at which achieves its maximum? |
10 | 0.3837587979 x 10-6 | A particle at the center of a rectangle undergoes Brownian motion (i.e., 2D random walk with infinitesimal step lengths) till it hits the boundary. What is the probability that it hits at one of the ends rather than at one of the sides? |
Beard, B. B.; Medley, B.; and van Gans, M. "The 2002 SIAM Challenge." www.maxwellian.demon.co.uk/~marijke/SIAM2002
Boersma, J.; Jansen, J.; Simons, S.; and Steutel, F. "The SIAM 100-Dollar 100-Digit Challenge." www.win.tue.nl/scg/siamcontest
Bornemann, F. "Short Remarks on the Solution of Trefethen's Hundred-Digit Challenge." www-m3.ma.tum.de/m3/ftp/Bornemann/pdf/short.pdf
Laurie, D. "Trefethen Challenge Problems." dip.sun.ac.za/~laurie/trefethen-challenge
Trefethen, N. "A Hundred-Dollar, Hundred-Digit Challenge." www.siam.org/siamnews/01-02/challenge.pdf
Trefethen, N. "The SIAM 100-Dollar, 100-Digit Challenge." web.comlab.ox.ac.uk/oucl/work/nick.trefethen/hundred.html
Wagon, S. "Solutions." stanwagon.com/wagon/Misc/Links/SIAMchallenge_lnk_2.html