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.

10 results found for 'Computational Complexity' Clear

Filter by Topics

For Algorithms, a Little Memory Outweighs a Lot of Time

Cryptographers Discover a New Foundation for Quantum Secrecy

To Move Fast, Quantum Maze Solvers Must Forget the Past

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

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

Computer Scientists Break Traveling Salesperson Record

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

Computer Scientists Expand the Frontier of Verifiable Knowledge

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

Major Quantum Computing Advance Made Obsolete by Teenager

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

Landmark Algorithm Breaks 30-Year Impasse

A New Map Traces the Limits of Computation