Zoo Operators

From Qwiki

Complexity class operators act on complexity classes, modifying their behavior.

BP⋅: Bounded-Error Operator

TODO

Examples:

• BP⋅P = BPP

Defined in: ZH86

---

BP^exp⋅: Bounded-Error Operator (with access to exponential randomness)

Defined similarly to BP⋅, but with exponentially long random strings.

Defined in: BVW98

---

∃: Exists (a Witness) Operator

TODO

Examples:

• ∃P = NP

Defined in: TODO

---