Communications of the ACM
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… From ACM NewsAn edited collection of advanced computing news from Communications of the ACM, ACM TechNews, other ACM resources, and news sites around the Web.
From Communications of the ACM
Post-Quantum Cryptography
Cryptographers seek algorithms quantum computers cannot break.
From Communications of the ACM
Trouble at the Source
Errors and biases in artificial intelligence systems often reflect the data used to train them.
From Communications of the ACM
The Power of Quantum Complexity
A theorem about computations that exploit quantum mechanics challenges longstanding ideas in mathematics and physics.
From Communications of the ACM
Bouncing Balls and Quantum Computing
A lighthearted method for calculating π is analogous to a fundamental algorithm for quantum computing.
From Communications of the ACM
A Proof from 'The Book'
A decades-old conjecture about computational complexity is confirmed in just a few pages.
From Communications of the ACM
Information Is Physics
Individual bits of information can have direct physical consequences.
From Communications of the ACM
And Then, There Were Three
How long can the silicon foundry sector continue to adapt, as physical limits make further shrinkage virtually impossible?
From Communications of the ACM
Quantum Leap
A new proof supports a 25-year-old claim of the unique power of quantum computing.
From Communications of the ACM
Pure Randomness Extracted from Two Poor Sources
Developments from several disparate areas of computer science provide "a huge jump, both technically and also quantitatively."
From ACM News
Surprise Comes Out of Black-Hole Studies: Error-Correcting Codes
Attempts to reconcile quantum information and gravity have yielded new types of error-correcting codes for proposed quantum computers.
From Communications of the ACM
When Data Is Not Enough
Reproducibility of code is increasingly crucial to verifying scientific claims.
From Communications of the ACM
Still Seeking the Optical Transistor
Optical information handling is a critical staple for communications and the Internet, but using light for computer-scale computation remains a distant dream.
From Communications of the ACM
A New Type of Mathematics?
New discoveries expand the scope of computer-assisted proofs of theorems.
From Communications of the ACM
Just For You
Recommender systems that provide consumers with customized options have redefined e-commerce, and are spreading to other fields.
From Communications of the ACM