ZPP

E1750352 UNEXPLORED

ZPP is a probabilistic complexity class consisting of decision problems that can be solved in expected polynomial time with zero error probability.

Try in SPARQL Jump to: Surface forms Referenced by

All labels observed (1)

Label Occurrences
ZPP canonical 2

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

BPP → relatedTo → ZPP ⓘ
subject linked to: complexity class BPP
BPP → contains → ZPP ⓘ
subject linked to: complexity class BPP