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.

RP · Vinony

EntityQ1190846· pop 15· linked from 105 articles

RP

Sign in to save

complexity class

Connections

P versus NP problem

computational complexity theory

independent events

Michael O. Rabin

decision problem

regular language

complexity class

randomized algorithm

non-deterministic Turing machine

recursive language

probabilistic Turing machine

Categories

Probabilistic complexity classes

Sources

wikipedia.externallinksexternallink

Similar entities

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

Entitydist 0.28

Entitydist 0.35

polynomial hierarchy

Entitydist 0.40

Entitydist 0.40

Entitydist 0.41

Entitydist 0.42

Entitydist 0.43

Entitydist 0.43

Entitydist 0.43

list of complexity classes

Entitydist 0.43

computational complexity theory

Entitydist 0.44

Entitydist 0.46

What links here105 pages

complexity class

Arthur–Merlin protocol

probabilistically checkable proof

probabilistic Turing machine

P versus NP problem

boolean satisfiability problem

Grzegorczyk hierarchy

Las Vegas algorithm

regular language

chromatic polynomial