As the inventor of Ethernet, now ubiquitous in so many forms, Bob Metcalfe, the Turing Award Laureate for 2022, has earned the right to speak about connectivity.
Vinton G. Cerf Page 5DEPARTMENT: BLOG@CACM
Doug Meil identifies the development behaviors that offer the highest chance of success for enterprise artificial intelligence efforts.
Doug Meil Pages 6-7COLUMN: News
Bob Metcalfe, recipient of the 2022 ACM A.M. Turing Award for his role in the development of Ethernet, briefly considered a career in tennis.
Neil Savage Pages 8-10
Computing pioneer and ACM Fellow William A. Wulf died on March 10, 2023, in Charlottesville, VA, USA. He was 83.
Simson L. Garfinkel, Eugene H. Spafford Pages 20-23COLUMN: The Profession of IT
How to decompose a vertically integrated digital monopoly to enable competitive services based on a shared data structure.
Micah D. Beck, Terry R. Moore Pages 38-41
Today's powerful, robust SAT solvers have become primary tools for solving hard computational problems.
Johannes K. Fichte, Daniel Le Berre, Markus Hecher, Stefan Szeider Pages 64-72
Home broadband routers suffering bufferbloat can degrade the user experience when accessing the Internet.
Philippa Harrison Pages 73-77SECTION: Review Articles
FoundationDB, as explored in "FoundationDB: A Distributed Key-Value Store," by Jingyu Zhou et al., pioneered the development of a scalable distributed key-value store with strong consistency guarantees.
Alfons Kemper Page 96
FoundationDB, an open-source transactional key-value store, is one of the first systems to combine the flexibility and scalability of NoSQL architectures with the power of ACID transactions.
Jingyu Zhou, Meng Xu, Alexander Shraer, Bala Namasivayam, Alex Miller, Evan Tschannen, Steve Atherton, Andrew J. Beamon, Rusty Sears, John Leach, Dave Rosenthal, Xin Dong, Will Wilson, Ben Collins, David Scherer, Alec Grieser, Yang Liu, Alvin Moore, Bhaskar Muppana, Xiaoge Su, Vishesh Yadav Pages 97-105
For a given cryptographic scheme, as perfect security is almost never achievable, one requires a computational assumption. Computational assumptions are some well-defined problems that are widely accepted as difficult.
David Pointcheval Page 106
We reveal that in the interoperable world of OpenPGP, unforeseen cross-configuration attacks become possible.
Luca De Feo, Bertram Poettering, Alessandro Sorniotti Pages 107-115COLUMN: Last Byte
Bob Metcalfe, who co-invented Ethernet networking technology, continues to take on new challenges as a computational engineer.
Leah Hoffmann Pages 120-ff