C3.8N 候选定理

PN.2 统计扩展

分支的隐藏性除缺少标签 b 外,还通过可用数据分布的重叠进行参数化。
τ(u)=TV(PLu,PRu)
RS ≥ ½ΔS(1−τ),   RD ≥ ½ΔD(1−τ)
RR ≥ ½‖K‖(1−τ)
RSRD ≥ ¼ΔSΔD(1−τ)²
RRRD ≥ ¼‖K‖ΔD(1−τ)²
状态: C3.8N-CANDIDATE-THEOREM · 尚未纳入规范。τ=0 时恢复确定性形式;τ=1 时下界消失。