O'Reilly logo

Art of Computer Programming, Volume 2, The: Seminumerical Algorithms by Donald E. Knuth

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Answers to Exercises

This branch of mathematics is the only one, I believe,in which good writers frequently get results entirely erroneous.. . . It may be doubted if there is a singleextensive treatise on probabilities in existencewhich does not contain solutions absolutely indefensible.

— C. S. PEIRCE, in Popular Science Monthly (1878)

Notes on the Exercises

1. An average problem for a mathematically inclined reader.

3. (Solution by Roger Frye, after about 110 hours of computation on a Connection Machine in 1987.) 958004 + 2175194 + 4145604 = 4224814 and (therefore) 1916004 + 4350384 + 8291204 = 8449624.

4. (One of the readers of the preliminary manuscript for this book reported that he had found a truly remarkable proof. But unfortunately ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required