
Mathematics for Computer Science
Eric Lehman, F Thomson Leighton, Albert R Meyer · 2017
Mathematics and physics › Linear algebra textbooks
#642 most recommended
Hacker News
70
mentions by 65 people · top 5% of 15,732 books
Open Library
—
No ratings yet
5 want to read
Wikipedia
—
No article yet
About the book
An undergraduate introduction to the discrete mathematics and probability used in computer science, written for MIT's 6.042J course. It covers logic, sets, functions, relations, number theory, graph theory, state machines, counting, discrete probability, random variables, and expectation, starting from first principles. Mathematical reasoning is a practical working tool for computer scientists, not only a theoretical subject. The text argues that careful definitions, precise statements, and rigorous proofs, especially by induction and invariants, are how one establishes that programs and systems are correct. It also presents probability and counting as the means to analyze randomized algorithms and the average-case behavior of systems.
Written by Claude from what it knows of this book.
What Hacker News says 57% recommend · 5% critical
In the commenters’ own words
> Wondering, what kind of math I could learn that would benefit me in my job It depends on what you want to do. I’ll get to your question in a bit, but I…
I took a look at the first four or so chapters and I'm not really a fan of the organization. But I think you could self-study the material and be fine. The…
What Open Library readers say
No Open Library reader has rated it yet.
- 5 want to read
- 0 reading
- 0 have read
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
- First published
- 2017
- ISBN
- 9781680921229
- Editions known
- 6 at Open Library
- Open Library
- OL33370820W
Read next: its neighbours on the mosaic
Discrete Mathematics with ApplicationsSusanna S. Epp · 1990 · recommended by 18 people · 3 people recommended both
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · 2 people recommended both
Analysis ITerence Tao · 2006 · recommended by 9 people · similar by subject and what people say about it
Discrete mathematicsLászló Lovász · 2003 · recommended by 2 people · similar by subject and what people say about it
Algorithms IlluminatedTim Roughgarden · 2018 · recommended by 9 people · 2 people recommended both
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 5 people recommended both
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · named together in 3 comments
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · 4 people recommended both
Precalculus mathematics in a nutshellGeorge Finlay Simmons · 1997 · recommended by 10 people · similar by subject and what people say about it
Introduction to linear algebraGilbert Strang · 1998 · recommended by 37 people · similar by subject and what people say about it
A Programmer's Introduction to MathematicsJeremy Kun · 2018 · recommended by 24 people · 2 people recommended both
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · 3 people recommended both
Calculus Made EasySilvanus Phillips Thompson · 1910 · recommended by 81 people · similar by subject and what people say about it
The Art of Problem SolvingRichard Rusczyk · 2006 · recommended by 32 people · named together in 2 comments
A Mind for NumbersBarbara Oakley · 2014 · recommended by 57 people · 2 people recommended both
How to solve itGeorge Pólya · 1945 · recommended by 161 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
Learning From DataYaser S. Abu-Mostafa · 2012 · recommended by 31 people · 2 people recommended both
Coding the MatrixPhilip N. Klein · 2013 · recommended by 31 people · similar by subject and what people say about it
No bullshit guide to math and physicsIvan Savov · 2014 · recommended by 21 people · similar by subject and what people say about it
An introduction to formal languages and automataPeter Linz · 1990 · recommended by 4 people · similar by subject and what people say about it
A Course of Pure MathematicsG. H. Hardy · 1908 · recommended by 11 people · similar by subject and what people say about it
Mathematical writingDonald Knuth · 1988 · recommended by 11 people · similar by subject and what people say about it
Algorithms unlockedThomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it