P

Initializing...

Theorem 9.6 — randomized reduction: square power-of-two tables with YES cost $\le B_k$ and NO cost $= B_k + k$ with probability $\ge 49/50$ · Prove2Me