What's up in
Computer science
Latest Articles
A New Complexity Theory for the Quantum Age
Henry Yuen is developing a new mathematical language to describe problems whose inputs and outputs aren’t ordinary numbers.
Fed on Reams of Cell Data, AI Maps New Neighborhoods in the Brain
Machine learning is helping neuroscientists organize vast quantities of cells’ genetic data in the latest neurobiological cartography effort.
Why There’s No Single Best Way To Store Information
The math of data structures helps us understand how different storage systems come with different trade-offs between resources such as time and memory.
Using AI, Mathematicians Find Hidden Glitches in Fluid Equations
A $1 million prize awaits anyone who can show where the math of fluid flow breaks down. With specially trained AI systems, researchers have found a slew of new candidates in simpler versions of the problem.
Distinct AI Models Seem To Converge On How They Encode Reality
Is the inside of a vision model at all like a language model? Researchers argue that as the models grow more powerful, they may be converging toward a singular “Platonic” way to represent the world.
The Year in Computer Science
Explore the year’s most surprising computational revelations, including a new fundamental relationship between time and space, an undergraduate who overthrew a 40-year-old conjecture, and the unexpectedly effortless triggers that can turn AI evil.
Cryptographers Show That AI Protections Will Always Have Holes
Large language models such as ChatGPT come with filters to keep certain info from getting out. A new mathematical argument shows that systems like this can never be completely safe.
‘Reverse Mathematics’ Illuminates Why Hard Problems Are Hard
Researchers have used metamathematical techniques to show that certain theorems that look superficially distinct are in fact logically equivalent.
A New Bridge Links the Strange Math of Infinity to Computer Science
Descriptive set theorists study the niche mathematics of infinity. Now, they’ve shown that their problems can be rewritten in the concrete language of algorithms.