text reads Quanta Science Podcast
podcasts

Quanta Podcast

Susan Valot narrates in-depth news episodes based on Quanta Magazine's articles about mathematics, physics, biology and computer science.

All Episodes about computational complexity

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

Theorists Draw Closer to Perfect Coloring

Read article

A New Map Traces the Limits of Computation

Read article

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