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 ACM News
Silicon Fingerprint on Chips Could Make Any Gadget Unhackable
Has your bank recently sent you a credit or debit card with a chip in it? If so, you may now be in possession of a little piece of tech that is quietly helping...
From ACM News
Study of 1 Million Sites Shows Just How Closely We're Watched
The web is watching you. Chunks of code hide inside every website, tracking your online behaviour.
From ACM TechNews
Scan Your Doodles to Find the Perfect Matching Photo Online
Georgia Institute of Technology researchers say they have developed software that can scan hand-drawn sketches and search for a photograph that looks like them. ...
From ACM News
This Turing Machine Should Run Forever nless Maths Is Wrong
One hundred and fifty years of mathematics will be proved wrong if a new computer program stops running. Thankfully, it's unlikely to happen, but the code behind...
From ACM News
Atomic Memory Could Store S Library of Congress in a Dust Speck
It's a memory so small you'll forget where you left it. A new data storage system uses single atoms as computer bits, and could hold the contents of the US Library...
From ACM News
The Buzz of Your Skull Can Be sed to Tell Exactly Who You Are
You will know me by the buzz in my head. Biometric systems, which identify people by their physiological features, can use everything from ear shape to walking...
From ACM TechNews
Robots Infiltrate Insect World to Learn Their Ways
Paris Diderot University researchers have developed a way to generate a robot cockroach's behavior automatically.
From ACM News
Security Missed Brussels Bombs–But Could Sensors Spot Them?
After terrorists attacked Paris last November, nearby Brussels, home of many of the attackers, posted heavily armed soldiers in public places.
From ACM News
Planet Nine Hunters Enlist Big Bang Telescopes and Saturn Probe
The fate of an entire world is at stake. Astronomers are enlisting every telescope and space probe they can think of in the hunt for the solar system's potential...
From ACM News
Four Big Cosmology Secrets Gravitational Waves Could ncover
On 11 February, the Laser Interferometer Gravitational-Wave observatory, or LIGO, announced it had spotted gravitational waves, the stretching and squeezing of...
From ACM News
Mind-Reading Tech Helps Beginners Quickly Learn to Play Bach
Every potential virtuoso needs a mentor. It just so happens that this one is a computer.
From ACM News
3D-Printed Display Lets Blind People Explore Images By Touch
Blind and partially sighted people often use tactile displays to interact with computers.
From ACM TechNews
Pic-Scanning AI Estimates City Air Pollution From Mass of Photos
A research team at Nanyang Technological University in Singapore has designed an application to estimate air quality by analyzing a large number of photos of a...
From ACM News
Google Deepmind AI Navigates a Doom-Like 3D Maze Just By Looking
Google DeepMind just entered the 90s. Fresh off their success in playing the ancient game of Go, DeepMind’s latest artificial intelligence can navigate a 3D maze...
From ACM News
Glowing 4d-Printed Flowers Could Pave Way For Replacement Organs
This delicate, glowing flower could one day save your life. It’s the latest example of "4D printing"–3D printed objects that change their shape over time—and it...
From ACM TechNews
Scenic Sat-Nav Will Take You on the Prettiest Route
Autobahn is an artificial intelligence system that can use Google Street View images to optimize a driving route for a particular type of scenery.
From ACM News
Philae Lander Fails to Respond to Last-Ditch Efforts to Wake It
Farewell, Philae. The space lander that touched down on comet 67P/Churyumov-Gerasimenko (and in our hearts) in November 2014 has not responded to a last-ditch attempt...
From ACM TechNews
Taskmaster Robots Watch While You Work in Case You Miss a Step
Researchers have developed a robot that can watch people work, learn the steps that make up the task, and remind people when they forget a step.
From ACM News
IBM to Develop Hardware to Wipe Out Errors in Quantum Computing
The race to build a full-blown quantum computer is heating up.
From ACM News