Biggest Breakthroughs in Computer Science: 2025
Community Score: 50% | 179.4K views | 1mo
0 community ratings: null thumbs up, null thumbs down
2025’s most surprising computational revelations included a new fundamental relationship between time and space, an undergraduate who overthrew a 40-year-old conjecture, and an important milestone in quantum computing. 00:00 FASTER HASH TABLES Hash tables are fundamental ways to store data and are used in every computer. Since the 1970s, researchers have assumed that no improvements could be made to hash table design. Enter Andrew Krapivin who, while an undergraduate, invented a new kind of hash table, overturning a major conjecture and a long-held hypothesis about the limit to how fast hash tables could operate. - Read more at Quanta Magazine: https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/ - Paper: "Optimal Bounds for Open Addressing Without Reordering" https://arxiv.org/abs/2501.02305 04:49 QUANTUM ERROR CORRECTION Quantum computers have long tantalized researchers but a useful one has remained out of reach. This is because qu
Tags: science, quanta, quanta magazine, explainer, science explainer, science video, educational video, computer science, quantum computer, hash tables, computers, breakthroughs, qubit, quantum error correction, google quantum ai willow
More from Quanta Magazine
- Quantum Computers, Explained With Quantum Physics — Score: 50%
- 4D Topology Is Weird #math #science — Score: 50%
- 2025's Biggest Breakthroughs in Mathematics — Score: 50%
- 2025's Biggest Breakthroughs in Physics — Score: 50%
- How AI Designs New Proteins #science #biology — Score: 50%
- Is Time Real? The Physics Behind the Illusion of Time — Score: 50%