Why the Simplex Method, at Age 75, is Still the Go-To Algorithm
Daniel A. Spielman and colleague Shang-hua Teng solved the mystery of the Simplex Method using a technique called smoothed analysis.
News
Advertisement
NIST Post-Quantum Cryptography Candidate Cracked
It took researchers in Belgium just an hour to crack the SIKE cryptographic algorithm.
Mining the Margins to Save Lives
Using artificial intelligence to ensure fewer donated kidneys are discarded, and that food donations make it to those in need via what is fast becoming an Internet of Food.
Small-scale CAD/CAM tools are among the high-tech capabilities being added to the arsenals of increasingly digital dentists.
Error Control Begins to Shape Quantum Architectures
The overhead of error correction presents a serious challenge to scaling up quantum computing and may produce unexpected winners.
Making Traffic a Thing of the Past
New AI technologies are making it possible to autonomously reduce traffic.
In Memoriam: Frederick P. Brooks, Jr. 1931-2022
Frederick P. Brooks, Jr. "was a statesman in the best sense of the word, as well as a great leader, a very kind man, and a fine engineer," said fellow ACM A.M. Turing Award winner and ACM Fellow Ivan Sutherland.
Computer scientist Valérie Issarny, a director of research at France's National Institute for Research in Digital Science and Technology and chair of the ACM Europe Council since October 2021, passed away November 12, 2022.
Developing Unbreakable Phone Screens
Seeking to head off a shattering experience when a smartphone is dropped.
Preserving the Past with Immersive Technologies
Digital technologies such as virtual reality, augmented reality, and holograms allow museums and other institutions to preserve historical events and tell stories in an engaging way.
Quantum Computers and the Universe
Ideas for quantum computing change the way we think about space and time.
Cyberlaw: Where We Are and What’s On the Horizon
Legislating for cyberspace means establishing new legal frameworks and rethinking existing ones. The global picture is mixed.
AI is Solving Classical Computing’s Quantum Problem
Quantum computers, once thought to be "superior" to classical computers, increasingly are being seen as yet another accelerator for specialized problems, according to IBM.
Terabit/s Optical Data Link Demonstrated for Satellites
An optical data link was demonstrated over 10km (more than six miles) of open air in a field experiment in the Netherlands.
Can We Secure Cryptography Against Quantum Attacks?
If you want your digital information to be secure, you must implement post-quantum cryptography now, according to some leaders in the field.
Setting the Internet of Things Free — of Batteries
Increasingly, sensors and other Internet of Things devices will be powered by ambient energies.
Small Sensors for Big Challenges
Shwetak Patel hopes to build something that could impact the lives of a billion people.
Reversible computing principles point a way toward more efficient computers.
The Impact of Virtual Meetings
Virtual meetings have mixed effects on employee productivity, creativity, and relationships.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get InvolvedCommunications of the ACM (CACM) is now a fully Open Access publication.
By opening CACM to the world, we hope to increase engagement among the broader computer science community and encourage non-members to discover the rich resources ACM has to offer.
Learn More