podcasts

The Quanta Podcast

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.

All Episodes about computational complexity

For Algorithms, a Little Memory Outweighs a Lot of Time

Read article

Cryptographers Discover a New Foundation for Quantum Secrecy

Read article

To Move Fast, Quantum Maze Solvers Must Forget the Past

Read article
Illustration of a figure standing between broken orange walls and a blue unbreakable wall with a broken sledgehammer beside it

Researchers Identify ‘Master Problem’ Underlying All Cryptography

Read article
An illustration of computer scientists looking down a new road that breaks open a traveling salesperson route.

Computer Scientists Break Traveling Salesperson Record

Read article
Art for "Computer Scientists Expand the Frontier of Verifiable Knowledge"

Computer Scientists Expand the Frontier of Verifiable Knowledge

Read article
Art for "Major Quantum Computing Advance Made Obsolete by Teenager"

Major Quantum Computing Advance Made Obsolete by Teenager

Read article

Finally, a Problem That Only Quantum Computers Will Ever Be Able to Solve

Read article

Landmark Algorithm Breaks 30-Year Impasse

Read article

A New Map Traces the Limits of Computation

Read article

Get highlights of the most important news delivered to your email inbox