Also known as zero-error probabilistic polynomial time
complexity class
In the Vinony graph
Vinony's link graph records 90 inbound references to ZPP, and connects out to BPP, expectation and quantum computing.
It is catalogued under the topic Probabilistic complexity classes.
Vinony links it to 13 Wikipedia language editions.
Connections
BPP
Entity
expectation
Entity
quantum computing
Entity
computational complexity theory
Entity
NP-complete
Entity
NP
Entity
time complexity
Entity
Markov's inequality
Entity
P
Entity
regular language
Entity
NP-hard
Entity
complexity class
Entity
PSPACE
Entity
NL
Entity
Las Vegas algorithm
Entity
probabilistic Turing machine
Entity
co-NP
Entity
EXPTIME
Entity
L
Entity
polynomial hierarchy
Entity