2020 ACM A.M. Turing Award recipients Alfred Aho and Jeffrey Ullman helped develop formal language theory, invented efficient algorithms to drive the tasks of a...Neil Savage From Communications of the ACM | June 1, 2021
Computational theorists prove there is no easy algorithm to find Nash equilibria, so game theory will have to look in new directions.
Neil Savage From Communications of the ACM | April 1, 2018
Sir Tim Berners-Lee created a paradigm shift that changed the world with his invention of the World Wide Web, Hypertext Transport Protocol, and Hypertext Markup...Neil Savage From Communications of the ACM | June 1, 2017
A theoretical breakthrough in graph isomorphism excites complexity experts, but will it lead to any practical improvements?Neil Savage From Communications of the ACM | July 1, 2016
Classification algorithms can lead to biased decisions, so researchers are trying to identify such biases and root them out.Neil Savage From Communications of the ACM | March 1, 2016
The issue of whether to add a "leap second" to square the clock with the Earth's orbit pits time specialists against IT.Neil Savage From Communications of the ACM | September 1, 2015
Michael Stonebraker didn't realize at the outset that it would take six years to create INGRES, one of the world's first relational databases.Neil Savage From Communications of the ACM | June 1, 2015
Leslie Lamport contributed to the theory and practice of building distributed computing systems that work as intended.Neil Savage From Communications of the ACM | June 1, 2014
Hacker spaces are spreading around the world, though some government funding is raising questions.Neil Savage From Communications of the ACM | July 1, 2013
Shafi Goldwasser and Silvio Micali laid the foundations for modern cryptography, with contributions including interactive and zero-knowledge proofs.Neil Savage From Communications of the ACM | June 1, 2013
People who avoid social networking sites to maintain their privacy may not be as secure as they think, German computer scientists say. Neil Savage From ACM News | June 5, 2012
Judea Pearl's passionate advocacy of the importance of probability and causality helped revolutionize artificial intelligence.Neil Savage From Communications of the ACM | June 1, 2012