The top documents tagged [randomized complexity]

Limitations of Quantum Advice and One-Way Communication Scott Aaronson UC Berkeley IAS Useful?

---

215 views

FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY 15-453 emc/flac09.

---

224 views

FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY

---

53 views