
The Art of Computer Programming, Volume 2
Programming and computer science › Algorithms and coding interviews
#7,881 most recommended
Hacker News
5
mentions by 4 people · top 48% of 15,732 books
Open Library
4.63★★★★★★★★★★
8 ratings · 279 want to read
Wikipedia
—
No article yet
About the book
The second volume of Knuth's multi-volume series covers seminumerical algorithms: methods for random number generation, positional and floating-point arithmetic, multiple-precision arithmetic, radix conversion, rational arithmetic, and polynomial and power series manipulation. It sits between numerical analysis and symbolic computation, and most of its material concerns how a computer carries out arithmetic and produces random values in practice. Knuth argues that arithmetic and random number generation deserve the same rigor as other algorithmic topics, with precise definitions, measured performance, and proofs where possible. He holds that random number generators must be judged by both theoretical properties and empirical statistical tests, and that many widely used generators fail the tests they should pass. The book also presents arithmetic algorithms as concrete, analyzable procedures, with exercises and historical notes tied to them.
Written by Claude from what it knows of this book.
What Hacker News says 25% recommend · 0% critical
In the commenters’ own words
Read these articles to know what is wrong with Math.random() • https://medium.com/@betable/tifu-by-using-math-random-f1c308... •…
Knuth also says that "Algorithm R is due to Alan G. Waterman", on TAOCP vol 2 page 144, just below "Algorithm R (Reservoir sampling)". This blog post seems to…
What Open Library readers say 4.63 from 8 ratings
- 56
- 41
- 31
- 20
- 10
- 279 want to read
- 15 reading
- 10 have read
Only 8 ratings: treat the average as a hint.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- Editions known
- none recorded at Open Library
- Open Library
- OL14941573W
005.1AlgorithmesAlgorithmsAnalise De Sistemas E ProgramacaoCalculo NumericoCombinatorial analysisComputadores E Sistemas Analogicos E DigitaisComputer algorithmsComputer programmingComputer programming. AlgorithmsComputersElectronic digital computersLong Now Manual for CivilizationLong now manual for civilization
Read next: its neighbours on the mosaic
Writing efficient programsJon Louis Bentley · 1982 · recommended by 9 people · similar by subject and what people say about it
Elements of programmingAlexander A. Stepanov · 2009 · recommended by 31 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
Computer libTed Nelson · 1974 · recommended by 10 people · loosely similar by subject
Applied analysisCornelius Lanczos · 1956 · recommended by 1 person · loosely similar by subject
The C Programming LanguageBrian W. Kernighan · 1978 · recommended by 246 people · similar by subject and what people say about it
Arduino CookbookMichael Margolis · 2011 · recommended by 2 people · loosely similar by subject
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
Sorting and searchingDonald Knuth · 1973 · recommended by 10 people · similar by subject and what people say about it
Art of Programming - Volume 3 - Answers to ExercisesDonald Knuth · recommended by 6 people · similar by subject and what people say about it
The Science of ProgrammingDavid Gries · 1989 · recommended by 9 people · similar by subject and what people say about it
The world of mathematicsJames Roy Newman · 1956 · recommended by 9 people · loosely similar by subject
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
Selected Papers on Computer ScienceDonald Knuth · 1996 · recommended by 1 person · similar by subject and what people say about it
Literary MachinesTed Nelson · 1980 · recommended by 11 people · loosely similar by subject
Hacker's DelightHenry S. Warren Jr. · 2002 · recommended by 105 people · similar by subject and what people say about it
Program ConstructionRoland C. Backhouse · 2003 · recommended by 3 people · similar by subject and what people say about it
Selected papers on design of algorithmsDonald Knuth · 2009 · recommended by 0 people · similar by subject and what people say about it
NUMERICAL RECIPES IN CWilliam H. Press · 1988 · recommended by 9 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
The elements of programming styleBrian W. Kernighan · 1974 · recommended by 30 people · similar by subject and what people say about it