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
Posted: Thu Jul 14, 2022 9:26 am
a) 1/2
b) 1/4
c) 1/3
d) none of the mentioned
b) 1/4
c) 1/3
d) none of the mentioned