
Sign up to save your podcasts
Or


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
By Quanta Magazine4.7
516516 ratings
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

754 Listeners

942 Listeners

325 Listeners

840 Listeners

565 Listeners

234 Listeners

819 Listeners

1,063 Listeners

4,160 Listeners

2,367 Listeners

503 Listeners

253 Listeners

322 Listeners

20 Listeners

385 Listeners

497 Listeners