---
title: "Yao's Next-Bit Prediction Lemma"
type: concept
source: https://www.jemoka.com/posts/kbhyao_s_next_bit_prediction_lemma/
confidence: high
status: active
---

if you can prove that for every \(i\), you can&rsquo;t predict the
