Episode #191 – Why The Search Has To Be Expensive
From The Path to Bitcoin by Anon
May 11, 2026 · 41 min
About this episode
The episode discusses the implications of the P versus NP problem on digital security and Bitcoin mining.
P versus NP is the question of whether finding a solution is genuinely harder than checking one. Almost every working mathematician believes finding is harder, and the entirety of modern digital security assumes they’re right. The same asymmetry runs through Einstein deriving E equals MC squared and through a Bitcoin miner burning gigawatts to find one valid nonce. Episode Summary P versus NP asks whether two families of problems are secretly the same. The first family includes a thousand-piece jigsaw, the verification of a Bitcoin block, and the check on Einstein’s E equals MC squared. Finding the solution is expensive. Checking it is cheap. The second family includes sorting a list of names or multiplying large numbers, where finding and checking take comparable effort. Computer scientists call the hard-to-find family NP and the easy-to-find family P. The unsettled question is whether NP secretly collapses into P once you’re clever enough. Every working cryptographer hopes it doesn’t. Nobody has proved either side in fifty-five years. If P turned out to equal NP, digital civilization would come apart in days. Public-key cryptography would collapse, which…
People in this episode
Host: Anon
Topics covered
- P versus NP
- Bitcoin mining
- digital security
- cryptography
- mathematics
- computational complexity
Keywords
- P versus NP
- Bitcoin
- digital security
- cryptography
- Einstein
- E equals MC squared
- computational complexity
Mentioned in this episode
Organizations: HTTPS, banking, password managers, end-to-end messaging
Products: Bitcoin
Books & works: E equals MC squared
More episodes of The Path to Bitcoin
- Episode #193 – The Locus of Intelligence · May 21, 2026 · 31 min
- Episode #192 – The Universe Demands Horns · May 15, 2026 · 35 min
- Episode #190 – Time · May 8, 2026 · 51 min
- Episode #189 – Gabriel’s Horn: The Shape of Everything · April 23, 2026 · 40 min
- Episode #188 – The Exhaust Principle · April 22, 2026 · 32 min
- Episode #187 – The Shannon Trap · April 20, 2026 · 41 min
Explore listener stats, chart rankings, contacts and more on the The Path to Bitcoin podcast page.