Professional Documents
Culture Documents
Rainbow 17
Rainbow 17
𝐸 𝐴 = 𝐸[𝐼𝑖,𝑗 ] = 𝑃 𝐼𝑖,𝑗 = 1
𝑖=1 𝑗=0 𝑖=1 𝑗=0
• 𝑃 𝑆 ≥ 1/𝑁 1/3
Storing ℓ independent tables
• Increase success probability from 𝑃(𝑆) to
ℓ
1− 1−𝑃 𝑆 .
Optimal Parameters
1
• Set 𝑚, 𝑡, ℓ ≔ 𝑁 3