DeepRead
Cover of Mathematics and Computation

Mathematics and Computation

Avi Wigderson · 2019

Mathematics and physics › Mathematics surveys and history

#12,313 most recommended

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

012201720182020202220242017 peak · 1
This bookAverage book in Mathematics surveys and history

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic