P
Initializing...
Claim 7.4.2 — the majority query is uniform on $\mathcal R$, also conditional on ok; the fail branch has probability at most $1/16$ · Prove2Me