
Mathematics and Computation
Avi Wigderson · 2019
Mathematics and physics › Mathematics surveys and history
#12,313 most recommended
Hacker News
3
mentions by 2 people · top 64% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
Mathematics and Computation (Princeton University Press, 2019) is a broad survey of theoretical computer science written for mathematicians and scientists. It covers computational complexity, randomness, cryptography, proof systems and the mathematical structures behind them, such as expander graphs and pseudorandom generators. Wigderson argues that computation is a fundamental lens for understanding mathematics, not only a tool for carrying it out. Questions about what can be computed efficiently, proved interactively or generated from randomness, he contends, change how mathematicians think about proof, knowledge and existence. He presents these ideas as a unified body of mathematics whose results reach into science and technology, and whose open problems remain central to both fields.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
Go ahead and get your free copy of Avi Wigderson's Mathematics and Computation https://www.math.ias.edu/avi/book . Broadly speaking there are two types of "CS…
Avi Wigderson's book "Mathematics and Computation" (links to free copy here https://www.math.ias.edu/avi/book ) has a nice chapter on Quantum Computing and…
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
The threads it came up in
Details
- First published
- 2019
- ISBN
- 9780691192543
- Editions known
- 4 at Open Library
- Open Library
- OL21198337W
Read next: its neighbours on the mosaic
Illustrated Theory of NumbersMartin H. Weissman · 2017 · recommended by 6 people · similar by subject and what people say about it
Algorithm Design with HaskellRichard S. Bird · 2020 · recommended by 2 people · loosely similar by subject
Fifty challenging problems in probabilityFrederick Mosteller · 1965 · recommended by 4 people · loosely similar by subject
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
Proofs from the bookMartin Aigner · 1998 · recommended by 28 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
Mathematics for Computer ScienceEric Lehman · 2017 · recommended by 37 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
Theory of computationMichael Sipser · 2007 · recommended by 14 people · similar by subject and what people say about it
Feynman lectures on computationRichard Phillips Feynman · 1996 · recommended by 17 people · similar by subject and what people say about it
Elliptic talesAvner Ash · 2012 · recommended by 5 people · similar by subject and what people say about it
The mathematics of public key cryptographySteven D. Galbraith · 2012 · recommended by 2 people · similar by subject and what people say about it
An introduction to mathematical cryptographyJeffrey Hoffstein · 2008 · recommended by 5 people · similar by subject and what people say about it
Good MathMark C. Chu-Carroll · 2013 · recommended by 3 people · similar by subject and what people say about it
The nature of computationCristopher Moore · 2009 · recommended by 10 people · similar by subject and what people say about it
What is mathematics?Richard Courant · 1941 · recommended by 45 people · similar by subject and what people say about it
Fundamentals of matrix computationsDavid S. Watkins · 1991 · recommended by 2 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
The Language of MathematicsKeith J. Devlin · 1998 · recommended by 3 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
TuringChristos H. Papadimitriou · 2005 · recommended by 2 people · similar by subject and what people say about it
Analytic combinatoricsPhilippe Flajolet · 2009 · recommended by 8 people · similar by subject and what people say about it
Matters computationalJörg Arndt · 2011 · recommended by 3 people · similar by subject and what people say about it
The Princeton Companion to MathematicsTimothy Gowers · 2008 · recommended by 62 people · similar by subject and what people say about it