

MCQOPTIONS
Saved Bookmarks
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 | |