logo
episode-header-image
Sep 2022
18m 6s

Researchers Achieve 'Absurdly Fast' Algo...

QUANTA MAGAZINE
About this episode

Computer scientists can now solve a decades-old problem in practically the time it takes to write it down. Read more at quantamagazine.org. Music is “Aimless Amos” by Rondo Brothers.

Up next
Yesterday
A New Quantum Math of Cryptography
We’re living in the golden age of cryptography. Since the 1970s, we've had more confidence in encryption than ever before. But there's a difference between confidence and absolute certainty. And computer scientists care a lot about that difference.The search is always on for bett ... Show More
27m 14s
Aug 19
How an Outsider Optimized Sphere-Packing
How many oranges can you fit in a box? Mathematicians are obsessed with perfecting their answer to this question in not just our familiar three-dimensional world, but in higher and higher dimensions beyond it. For several decades, they've made only minimal progress toward finding ... Show More
28m 59s
Aug 14
Audio Edition: Undergraduate Upends a 40-Year-Old Data Science Conjecture
A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.The story How Undergraduate Upends a 40-Year-Old Data Science Conjecture first appeared on Quanta Magazine. 
9m 40s
Recommended Episodes
Oct 2023
Quantum algorithms make clever use of noisy hardware
Our podcast guest is Phasecraft’s Toby Cubitt 
33m 16s
Apr 2018
Algorithms
Can algorithms help writers think more clearly and create innovative work ? On this week's 'Algorithm Verb' Ian McMillan is joined by Helen Arney, who performs a brand new love-song (written for the programme) using search engine algorithms, by Eugenia Cheng, a mathematician and ... Show More
43m 28s
Oct 2023
How AI Is Speeding Up Scientific Discoveries
Artificial intelligence can code computer programs, draw pictures and even take notes for doctors. Now, researchers are excited about the possibility that AI speeds up the scientific process — from quicker drug design to someday developing new hypotheses. Science correspondent Ge ... Show More
12m 34s
Jun 2022
Can Computers Be Mathematicians?
How do you teach mathematics to an artificial intelligence? AI has already bested humans at various problem-solving tasks, including games like chess and Go. But before any task can be tackled by a machine, it must be reinterpreted as  directions in language that computers can un ... Show More
32m 50s
Jul 2020
#111 – Richard Karp: Algorithms and Computational Complexity
Richard Karp is a professor at Berkeley and one of the most important figures in the history of theoretical computer science. In 1985, he received the Turing Award for his research in the theory of algorithms, including the development of the Edmonds–Karp algorithm for solving th ... Show More
2h 8m
Oct 2017
The Complexity of Learning Neural Networks
Over the past several years, we have seen many success stories in machine learning brought about by deep learning techniques. While the practical success of deep learning has been phenomenal, the formal guarantees have been lacking. Our current theoretical understanding of the ma ... Show More
38m 51s
Sep 2021
Algorithms: From the ancients to the internet
Hidden from view, complex to understand and often controversial, algorithms are at the heart of computer coding that underpins modern society. Every time we search the internet, every time we pay by credit card, even the romantic partners suggested to us by online dating sites – ... Show More
39m 20s
Jul 2023
Moore’s law in peril and the future of computing
Demand for computer power continues to soar, but can the hardware keep up? 
1h 1m
Apr 2016
Algorithms In The Blood: The P vs. NP Problem
What does it mean to solve a problem in our universe? That's a trickier question than you might think, with some fairly high-stakes ramifications in the worlds of computing and even philosophy. In this episode of Stuff to Blow Your Mind, Robert and Joe explore the inherent logic ... Show More
53m 47s
May 2018
Practical Deep Learning with Rachel Thomas - TWiML Talk #138
In this episode, i'm joined by Rachel Thomas, founder and researcher at Fast AI. If you’re not familiar with Fast AI, the company offers a series of courses including Practical Deep Learning for Coders, Cutting Edge Deep Learning for Coders and Rachel’s Computational Linear Algeb ... Show More
44m 19s