What's up in
Computer Science
Latest Articles
Computer Scientists Establish the Best Way to Traverse a Graph
Dijkstra’s algorithm was long thought to be the most efficient way to find a graph’s best routes. Researchers have now proved that it’s “universally optimal.”
‘Quantum Memory’ Proves Exponentially Powerful
Researchers are exploring new ways that quantum computers will be able to reveal the secrets of complex quantum systems.
The Computer Scientist Who Builds Big Pictures From Small Details
To better understand machine learning algorithms, Lenka Zdeborová treats them like physical materials.
Computer Scientists Combine Two ‘Beautiful’ Proof Methods
Three researchers have figured out how to craft a proof that spreads out information while keeping it perfectly secret.
How ‘Embeddings’ Encode What Words Mean — Sort Of
Machines work with words by embedding their relationships with other words in a string of numbers.
Novel Architecture Makes Neural Networks More Understandable
By tapping into a decades-old mathematical principle, researchers are hoping that Kolmogorov-Arnold networks will facilitate scientific discovery.
Computer Scientists Prove That Heat Destroys Quantum Entanglement
While devising a new quantum algorithm, four researchers accidentally established a hard limit on entanglement.
Are Robots About to Level Up?
Today’s AI largely lives in computers, but acting and reacting in the real world — that’s the realm of robots. In this week’s episode, co-host Steven Strogatz talks with pioneering roboticist Daniela Rus about creativity, collaboration, and the unusual forms robots of the future might take.
How Base 3 Computing Beats Binary
Long explored but infrequently embraced, base 3 computing may yet find a home in cybersecurity.