The Book Review Column

Approximation Algorithms for Traveling Salesman Problems (Cambridge University Press, 2024) by Vera Traub and Jens Vygen (both of University of Bonn) presents the state of the art of approximation algorithms for the Traveling Salesman Problem (TSP), covering both classic and recent results as well as outstanding open problems. Understanding Cryptography: From Established Symmetric and Asymmetric Ciphers to Post- Quantum Algorithms, Second Edition (Springer, 2024) by Christof Paar (Max Planck Institute), Jan Pelzl (Hamm-Lippstadt University) , Tim G¨uneysu (Ruhr University Bochum) focuses on modern applications of cryptography, with special emphasis on post-quantum methods. The Elements of Computing Systems: Building a Modern Computer from First Principles, Second Edition (The MIT Press, 2021) by Noam Nisan (Hebrew University of Jerusalem) and Shimon Schocken (Interdisciplinary Center Herzliya) updates the popular textbook that inspires Nand-to-Tetris courses on how to build a general-purpose computer system from scratch. This new edition is divided into two standalone parts, Hardware and Software, and features four new appendices. The Joy of Quantum Computing: A Concise Introduction (Princeton University Press, 2025) by Jed Brody (Emory University) is an accessible introduction to the subject requiring only calculus and no quantum mechanics background.

Authors

Institutions

Publication Details

Journal
ACM SIGACT News
Published
2025-03-24
DOI
https://doi.org/10.1145/3726856.3726858
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Book Review Column

Nicholas Trân
ACM SIGACT News
Quantum Computing Algorithms and Architecture
article

The Book Review Column

Nicholas Trân
article en

Abstract

Approximation Algorithms for Traveling Salesman Problems (Cambridge University Press, 2024) by Vera Traub and Jens Vygen (both of University of Bonn) presents the state of the art of approximation algorithms for the Traveling Salesman Problem (TSP), covering both classic and recent results as well as outstanding open problems. Understanding Cryptography: From Established Symmetric and Asymmetric Ciphers to Post- Quantum Algorithms, Second Edition (Springer, 2024) by Christof Paar (Max Planck Institute), Jan Pelzl (Hamm-Lippstadt University) , Tim G¨uneysu (Ruhr University Bochum) focuses on modern applications of cryptography, with special emphasis on post-quantum methods. The Elements of Computing Systems: Building a Modern Computer from First Principles, Second Edition (The MIT Press, 2021) by Noam Nisan (Hebrew University of Jerusalem) and Shimon Schocken (Interdisciplinary Center Herzliya) updates the popular textbook that inspires Nand-to-Tetris courses on how to build a general-purpose computer system from scratch. This new edition is divided into two standalone parts, Hardware and Software, and features four new appendices. The Joy of Quantum Computing: A Concise Introduction (Princeton University Press, 2025) by Jed Brody (Emory University) is an accessible introduction to the subject requiring only calculus and no quantum mechanics background.

ACM SIGACT NewsVol. 56(1)
Santa Clara University (US)
Openalex Percentile: Top 98%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.