Talk:ZPP

From Wikipedia, the free encyclopedia

[edit] Wrong definition

I think the definition is wrong on this page; machines recognizing languages in ZPP should always terminate in polynomial time, since machines recognizing languages in RP (and co-RP) do. This may be an alternate definition, but it's not consistent with the RP article. Can someone confirm this? Deco 20:17, 5 Nov 2004 (UTC)

(I edited the above to disambig the RP link. — Felix the Cassowary 10:50, 15 August 2005 (UTC))
  • There are two definitions: one in style of the RP article and this one. They are equivalent, some sources use one, some other. I will add the other definition to this article. Andris 22:44, Nov 5, 2004 (UTC)
  • I understand this better now. I think the proof I added helps illuminate the connection. Deco 07:11, 24 May 2005 (UTC)
Retrieved from "http://en.wikipedia.org../../../z/p/p/Talk%7EZPP_3f3e.html"