P

Initializing...

Theorem 13, p. 100 — every run of Algorithm Cautious makes at most (9/δ² + 5)·m_OPT mistakes, δ = 1/44 · Prove2Me