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
Oct 9
Audio Edition: Quantum Speedup Found for Huge Class of Hard Problems
It’s been difficult to find important questions that quantum computers can answer faster than classical machines, but a new algorithm appears to do it for some critical optimization tasks.The story Quantum Speedup Found for Huge Class of Hard Problems first appeared on Quanta Mag ... Show More
11m 37s
Oct 7
What Can a Cell Remember?
“Memory” means many things to many people, and in many fields. We tend to understand memory to be a phenomenon that happens primarily in the brain, but in recent years, researchers have understood memory as a physical phenomenon that can occur in plenty of systems. On this episod ... Show More
23m 55s
Sep 30
Climate Modeling Is at a Crossroads
The climate is changing. So is the way we understand the climate. On this week's episode, contributing writer Zack Savitsky joins host Samir Patel to discuss his recent reporting on the rich history and uncertain future of climate modeling, the field of science that blends math, ... Show More
27 m
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