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
Jul 3
Audio Edition: How Noether’s Theorem Revolutionized Physics
Emmy Noether showed that fundamental physical laws are just a consequence of simple symmetries. A century later, her insights continue to shape physics.“The post How Noether’s Theorem Revolutionized Physics first appeared on Quanta Magazine. 
7m 48s
Jul 1
How Amateurs Solved a Major Computer Science Puzzle
The Busy Beaver Challenge, an open online collaboration, started in 2022 to finally solve a major problem in theoretical computer science. Over time, the online community grew to include more than 20 contributors from around the world, most of them without traditional academic cr ... Show More
24m 40s
Jun 24
The Mysterious Math of Turbulence
Turbulence is a notoriously difficult phenomenon to study. Mathematicians are now starting to untangle it at its smallest scales.This is the sixth episode of The Quanta Podcast. In each episode, Quanta Magazine editor in chief Samir Patel speaks with the minds behind the award-wi ... Show More
26m 12s
Recommended Episodes
Oct 2023
Quantum algorithms make clever use of noisy hardware
While quantum computers show great promise for the future, today’s processors are small and noisy – and this makes it very difficult to do meaningful quantum calculations right now. To address this problem, researchers are developing clever quantum algorithms that make the most o ... Show More
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
Gordon Moore, the co-founder of Intel who died earlier this year, is famous for forecasting a continuous rise in the density of transistors that we can pack onto semiconductor chips. His eponymous “Moore’s law” still holds true after almost six decades, but further progress is be ... Show More
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