You are looking for
Advanced search
Complexity Theory’s 50-Year Journey to the Limits of Knowledge
How hard is it to prove that problems are hard to solve? Meta-complexity theorists have been asking questions like this for decades. A string of recent results has started to...
Math Proof Draws New Boundaries Around Black Hole Formation
...put the recent paper in context, it might be worth backing up to 1964, the year Roger Penrose began introducing the singularity theorems that earned him a share of the...
New Codes Could Make Quantum Computing 10 Times More Efficient
...codes but was not involved in the recent studies. “These [codes] could be practical things that can greatly improve our ability to make quantum computers.” Classical computers run on bits...
In the Milky Way’s Stars, a History of Violence
...and that the halo of dark matter and ancient star clusters extends hundreds of thousands of light-years in every direction. A recent observation found that some halo stars are scattered...
Fossilized Molecules Reveal a Lost World of Ancient Life
...Or perhaps they were abundant, but their molecular fossils did not survive the harsh conditions of geologic time. A recent study published in Nature offers an alternative explanation: Scientists may...
The Year in Biology
...evolution has enabled organisms to do something unprecedented. Biologists have recently discovered many more instances of this kind of breakthrough. Keeping track of time, for instance, is a function that’s...
Evolution: Fast or Slow? Lizards Help Resolve a Paradox.
...lab at the Georgia Institute of Technology. The study was recently published in the Proceedings of the National Academy of Sciences. Stroud and his colleagues’ work explains how short-term variability...
The ‘Accidental Activist’ Who Changed the Face of Mathematics
...from finding new questions to explore. In recent years, she and her husband have worked together to formulate a mathematical model of consciousness inspired by theoretical computer science. And she’s...
The Quest to Decode the Mandelbrot Set, Math’s Famed Fractal
...and Alex are like bounty hunters, trying to track down these last ones.” Lyubich and Dudko were in Denmark to update other mathematicians on recent progress toward proving MLC, and...