P vs NP : The most important unsolved problem in Computer Science cover art

P vs NP : The most important unsolved problem in Computer Science

P vs NP : The most important unsolved problem in Computer Science

Listen for free

View show details

About this listen

In this episode, we dive into P=NP, the most important unsolved problem in computer science—a question so profound it could reshape technology as we know it. At its core, P=NP asks: can problems that are easy to check also be easy to solve? From cracking encryption to solving puzzles that would normally take centuries of computation, a solution to P=NP could unlock unimaginable computational power—or chaos.


The implications are staggering: a proof could revolutionize medicine, transportation, and artificial intelligence, or render our digital security obsolete overnight. It’s a problem that has baffled and captivated computer scientists for decades.


Join us as we break down the mystery, explore its real-world stakes, and imagine a world where P=NP is finally solved.

activate_mytile_page_redirect_t1

What listeners say about P vs NP : The most important unsolved problem in Computer Science

Average Customer Ratings

Reviews - Please select the tabs below to change the source of reviews.

In the spirit of reconciliation, Audible acknowledges the Traditional Custodians of country throughout Australia and their connections to land, sea and community. We pay our respect to their elders past and present and extend that respect to all Aboriginal and Torres Strait Islander peoples today.