Various protocols ·Deterministic:D(f 。Randomized:R(f -A bounded error probability is allowed. -Private or public coins?Differ by +O(log n). Quantum:Q(f) -A bounded error probability is allowed. -Assumption:No shared Entanglement. (Does it help？Open.)Various protocols • Deterministic: D(f) • Randomized: R(f) – A bounded error probability is allowed. – Private or public coins? Differ by ±O(log n). • Quantum: Q(f) – A bounded error probability is allowed. – Assumption: No shared Entanglement. (Does it help? Open.)