In Computers, Memory Is More Useful Than Time

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

Every Tuesday, editor in chief Samir Patel sits down with writers and editors to discuss our most thought-provoking stories in science and math. Audio editions of Quanta's stories with Susan Valot will appear biweekly on Thursdays.

• Número de episodios: 267
• Último episodio: 2025-06-05
• Ciencias Ciencias de la vida Física

¿Donde puedes escuchar?