Which of the following is not correct for ZPP?
(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
I have been asked this question in semester exam.
This is a very interesting question from Class RP and ZPP,Complexity topic in chapter Other Classes Of Problems of Automata Theory