What's up in
Computer science
Latest Articles
How to Guarantee the Safety of Autonomous Vehicles
As computer-driven cars and planes become more common, the key to preventing accidents, researchers show, is to know what you don’t know.
‘Magical’ Error Correction Scheme Proved Inherently Inefficient
Locally correctable codes need barely any information to fix errors, but they’re extremely long. Now we know that the simplest versions can’t get any shorter.
The ‘Accidental Activist’ Who Changed the Face of Mathematics
Throughout her 60-year career, Lenore Blum has developed new perspectives on logic and computation while championing women in mathematics and computer science. Now consciousness is on her mind.
The Year in Computer Science
Artificial intelligence learned how to generate text and art better than ever before, while computer scientists developed algorithms that solved long-standing problems.
Celebrated Cryptography Algorithm Gets an Upgrade
Two researchers have improved a well-known technique for lattice basis reduction, opening up new avenues for practical experiments in cryptography and mathematics.
An Easy-Sounding Problem Yields Numbers Too Big for Our Universe
Researchers prove that navigating certain systems of vectors is among the most complex computational problems.
Researchers Refute a Widespread Belief About Online Algorithms
Three computer scientists have disproved a long-standing conjecture about a fundamental problem involving imperfect information.
AI System Beats Chess Puzzles With ‘Artificial Brainstorming’
By bringing together disparate approaches, machines can reach a new level of creative problem-solving.
Cryptographers Solve Decades-Old Privacy Problem
Three researchers have found a long-sought way to pull information from large databases secretly, moving us closer to fully private internet searches.