Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

ZPP · Vinony

EntityQ136355· pop 13· linked from 90 articles

ZPP

Sign in to save

complexity class

Connections

quantum computing

computational complexity theory

time complexity

Markov's inequality

regular language

complexity class

Las Vegas algorithm

probabilistic Turing machine

polynomial hierarchy

Categories

Probabilistic complexity classes

Sources

wikipedia.externallinksexternallink

What links here90 pages

Arthur–Merlin protocol

probabilistically checkable proof

probabilistic Turing machine

P versus NP problem

Grzegorczyk hierarchy

Las Vegas algorithm

regular language

complexity class

computable function

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.23

Entitydist 0.29

Entitydist 0.31

Entitydist 0.32

Entitydist 0.37

Entitydist 0.38

Entitydist 0.59

Zlatoust Eparchy

Entitydist 0.60

Entitydist 0.63

Entitydist 0.64

Entitydist 0.64

zirconium tribromide

Entitydist 0.65