---
title: "hardness vs. randomness paradigm"
type: concept
source: https://www.jemoka.com/posts/kbhp_vs_bpp/
confidence: high
status: active
---

Theorem: P != NP IFF P = BPP Theorem&rsquo;: if SAT requires exponential time, then, we can show that P = BPP.
