research-article

The Book Review Column

Author:

Frederic GreenAuthors Info & Claims

ACM SIGACT News, Volume 52, Issue 3

Pages 3 - 5

https://doi.org/10.1145/3494656.3494658

Published: 05 November 2021 Publication History

Get Access

Abstract

This column, the spotlight is on complexity, computational and communicational: 1. Mathematics and Computation, by Avi Wigderson. A sweeping look at computational complexity and adjacent fields, especially how they interact with mathematics. Review by Frederic Green. 2. Communication Complexity and Applications, by Anup Rao and Amir Yehudayoff. A textbook on this important topic. Review by Micha¨el Cadilhac. As always, please contact me to write a review; choose from among the books listed on the next pages, or, if you are interested in anything not on the list, just send me a note.

Index Terms

The Book Review Column
1. Mathematics of computing
  1. Discrete mathematics
2. Theory of computation
  1. Logic

Index terms have been assigned to the content through auto-classification.

Recommendations

The Book Review Column

In this column we review the following books: 1. Factor Man, by Matt Ginsberg. A fictional account of what might happen if it turns out that P=NP. Review by William Gasarch. 2. Kolmogorov Complexity and Algorithmic Randomness, by A. Shen, V. A. Uspensky,...
The book review column

My predecessor as book review editor, Bill Gasarch, held the post for 17 years. In his final column in January 2015, he said that that's longer than anyone should have the job. I count myself as lucky to have been nominated as his successor. At the time,...
The book review column

In this column we review the following books.

1. The Political Mapping of Cyberspace by Jeremy W. Crampton. Reviewed by Rajesh Natarajan.

2. Probability and Computing: Randomized Algorithms and Probabilitic Analysis by Michael Mitzenmacher and Eli ...

Comments

Information & Contributors

Information

Published In

ACM SIGACT News Volume 52, Issue 3

September 2021

70 pages

ISSN:0163-5700

DOI:10.1145/3494656

Editor:
Stephen Fenner
University of South Carolina

Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2021

Published in SIGACT Volume 52, Issue 3

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
16
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations