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 | |