Which of the following is not correct for ZPP?
Posted: Thu Jul 14, 2022 9:26 am
a) zero error probabalistic polynomial time
b) it runs in non-polynomial time
c) it returns an answer yes, no or do not know
d) none of the mentioned
b) it runs in non-polynomial time
c) it returns an answer yes, no or do not know
d) none of the mentioned