The Quanta Podcast

In Computers, Memory Is More Useful Than Time


Listen Later

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

...more
View all episodesView all episodes
Download on the App Store

The Quanta PodcastBy Quanta Magazine

  • 4.7
  • 4.7
  • 4.7
  • 4.7
  • 4.7

4.7

516 ratings


More shows like The Quanta Podcast

View all
Nature Podcast by Springer Nature Limited

Nature Podcast

754 Listeners

Big Picture Science by Big Picture Science

Big Picture Science

942 Listeners

SpaceTime with Stuart Gary by Stuart Gary

SpaceTime with Stuart Gary

325 Listeners

Ask a Spaceman! by Paul M. Sutter

Ask a Spaceman!

840 Listeners

Universe Today Podcast by Fraser Cain

Universe Today Podcast

565 Listeners

Space Nuts: Astronomy Insights & Cosmic Discoveries by Professor Fred Watson and Andrew Dunkley

Space Nuts: Astronomy Insights & Cosmic Discoveries

234 Listeners

Science Magazine Podcast by Science Magazine

Science Magazine Podcast

819 Listeners

Into the Impossible With Brian Keating by Big Bang Productions Inc.

Into the Impossible With Brian Keating

1,063 Listeners

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas by Sean Carroll

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas

4,160 Listeners

Daniel and Kelly’s Extraordinary Universe by iHeartPodcasts

Daniel and Kelly’s Extraordinary Universe

2,367 Listeners

The Origins Podcast with Lawrence Krauss by Lawrence M. Krauss

The Origins Podcast with Lawrence Krauss

503 Listeners

The Joy of x by Steven Strogatz and Quanta Magazine

The Joy of x

253 Listeners

The Supermassive Podcast by The Royal Astronomical Society

The Supermassive Podcast

322 Listeners

Theories of Everything with Curt Jaimungal by Theories of Everything

Theories of Everything with Curt Jaimungal

20 Listeners

Why This Universe? by Dan Hooper, Shalma Wegsman

Why This Universe?

385 Listeners

The Joy of Why by Steven Strogatz, Janna Levin and Quanta Magazine

The Joy of Why

497 Listeners