1.

Suppose we have a las vegas algorithm C to prove ZPP is contained in RP and co-RP. Run C for double its expected running time.$

A.
B. 1/2
C. 1/4
Answer» B. 1/2


Discussion

No Comment Found