What's up in
Computer Science
Latest Articles
A Master of the Traveling Salesperson Problem Finds His Own Path
Shayan Oveis Gharan has won the Abacus Medal for using tools from across mathematics to boost the power of algorithms.
Researchers Reveal the Power of ‘Quantum Proofs’
When checking that solutions to certain problems are correct, it turns out, you can’t get around the inherent complexity of the quantum world.
Key Chemistry Question Answered, No Quantum Computer Required
Do we need quantum computers to fully understand complex chemical reactions? A new result, decades in the making, shows the surprising power of ordinary “classical” machines.
How Unknowable Math Can Help Hide Secrets
A graduate student recently harnessed the complexity of mathematical proofs to create a powerful new tool in cryptography.
The AI Revolution in Math Has Arrived
AI is being used to prove new results at a rapid pace. Mathematicians think this is just the beginning.
Why Do We Tell Ourselves Scary Stories About AI?
Our tales of AI developing the will to survive, commandeer resources, and manipulate people say more about us than they do about language models.
New Advances Bring the Era of Quantum Computers Closer Than Ever
Two research groups say they have significantly reduced the amount of qubits and time required to crack common online security technologies.
Quantum Cryptography Pioneers Win Turing Award
Charles Bennett and Gilles Brassard were recognized for their foundational work in quantum information science.
Why Do Humanoid Robots Still Struggle With the Small Stuff?
The last decade has seen vast improvements in humanoid robots, but graduating to widespread use might require going back to the fundamentals.