1,036 subscribers
Go offline with the Player FM app!
Podcasts Worth a Listen
SPONSORED


In Computers, Memory Is More Useful Than Time
Manage episode 486638694 series 1428432
One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.
This is the third episode of our new weekly series The Quanta Podcast, hosted by Quanta Magazine editor in chief Samir Patel. This week's guest is Ben Brubaker; he recently published "For Algorithms, a Little Memory Outweighs a Lot of Time.”
(If you've been a fan of Quanta Science Podcast, it will continue as 'audio edition episodes' in this same feed every other week.)
Historical Recording © Jack Copeland and Jason Long
278 episodes
Manage episode 486638694 series 1428432
One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.
This is the third episode of our new weekly series The Quanta Podcast, hosted by Quanta Magazine editor in chief Samir Patel. This week's guest is Ben Brubaker; he recently published "For Algorithms, a Little Memory Outweighs a Lot of Time.”
(If you've been a fan of Quanta Science Podcast, it will continue as 'audio edition episodes' in this same feed every other week.)
Historical Recording © Jack Copeland and Jason Long
278 episodes
All episodes
×



1 Audio Edition: How Noether’s Theorem Revolutionized Physics 7:48


1 How Amateurs Solved a Major Computer Science Puzzle 24:40




1 Audio Edition: Concept Cells Help Your Brain Abstract Information and Build Memories 19:34






1 Audio Edition: Heat Destroys All Order. Except for in This One Special Case. 8:41


1 In Computers, Memory Is More Useful Than Time 19:17




1 Audio Edition: Can AI Models Show Us How People Learn? Impossible Languages Point a Way. 18:44






1 Quantum Computers Cross Critical Error Threshold 19:09


1 Fish Have a Brain Microbiome. Could Humans Have One Too? 15:59
Welcome to Player FM!
Player FM is scanning the web for high-quality podcasts for you to enjoy right now. It's the best podcast app and works on Android, iPhone, and the web. Signup to sync subscriptions across devices.