
Matters computational
Jörg Arndt · 2011
Programming and computer science › Algorithms and coding interviews
#5,376 most recommended
Hacker News
11
mentions by 6 people · top 27% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
Matters Computational is a practical handbook of algorithms for combinatorial objects and number-theoretic computation, including permutations, subsets, partitions, compositions, Gray codes, and fast arithmetic such as transforms and big-number operations. Each topic is developed with its underlying ideas and is accompanied by C++ source code from the author's FXT library. The book holds that algorithms are best understood by working through their ideas and implementing them carefully, so that concept, correctness, and efficient code are treated together rather than separately. It presents generation, ranking, and unranking methods for combinatorial objects, and shows how mathematical structure leads to usable programs. Its claims are mainly demonstrated through worked algorithms and their implementations, not through abstract complexity theory alone.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
Since C++ is a "Multi-Paradigm" language your study of C++ code should include the various different expressions of the language. Also it is best if you can…
I want to use them for speeding up some critical code for compression/decompresison, the current code is not straightforward. How to implement the…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2011
- ISBN
- 9783642147630
- Editions known
- 2 at Open Library
- Open Library
- OL16213783W
Algorithm Analysis and Problem ComplexityAlgorithmsComputer algorithmsComputer programmingComputer scienceComputer softwareMathematical analysis
Read next: its neighbours on the mosaic
The art of multiprocessor programmingMaurice Herlihy · 2008 · recommended by 27 people · 2 people recommended both
Compiler construction for digital computersDavid Gries · 1971 · recommended by 1 person · similar by subject and what people say about it
Numerical AlgorithmsJustin Solomon · 2015 · recommended by 1 person · similar by subject and what people say about it
Hacker's DelightHenry S. Warren Jr. · 2002 · recommended by 105 people · similar by subject and what people say about it
Advanced programming language designRaphael A. Finkel · 1996 · recommended by 2 people · similar by subject and what people say about it
The C++ standard template libraryP. J. Plauger · 2001 · recommended by 1 person · loosely similar by subject
Algorithms for Modern HardwareSergey Slotin · 2022 · recommended by 15 people · similar by subject and what people say about it
Modern X86 Assembly Language ProgrammingDaniel Kusswurm · 2018 · recommended by 2 people · similar by subject and what people say about it
Decrypted secretsFriedrich Ludwig Bauer · 1997 · recommended by 1 person · loosely similar by subject
NUMERICAL RECIPES IN CWilliam H. Press · 1988 · recommended by 9 people · similar by subject and what people say about it
The Elements of Computing SystemsNoam Nisan · 2005 · recommended by 204 people · similar by subject and what people say about it
AlgorithmicsDavid Harel · 1987 · recommended by 11 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 ArithmeticSwartzlander, Earl E., Jr. · 2015 · recommended by 3 people · similar by subject and what people say about it
A Computational Introduction to Number Theory and AlgebraVictor Shoup · 2005 · recommended by 4 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
Understanding ComputationTom Stuart · 2013 · recommended by 13 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · 2 people recommended both
Computation structuresStephen A. Ward · 1990 · recommended by 8 people · similar by subject and what people say about it
Software VisualizationStephan Diehl · 2002 · recommended by 1 person · loosely similar by subject
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 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
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it