Do probabilistic algorithms outperform deterministic ones?

Submitted by smcneil on Tue, 2013-03-12 14:30
Author: 
A. Wigderson
Publication: 
International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science, vol. 1443, pp. 212-214, 1998.
Year: 
1998
Hide Files
File: 
Proceedings Version (pdf)