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.

RL · Vinony

EntityQ579152· pop 5· linked from 81 articles

RL

Sign in to save

complexity class

Connections

digital object identifier

computational complexity theory

time complexity

regular language

complexity class

randomized algorithm

probabilistic Turing machine

polynomial hierarchy

Categories

Probabilistic complexity classes

Sources

wikipedia.externallinksexternallink

Similar entities

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

Entitydist 0.22

Entitydist 0.27

Entitydist 0.31

Entitydist 0.34

Entitydist 0.37

Entitydist 0.63

Entitydist 0.64

Entitydist 0.65

Entitydist 0.66

Rhaponticum uniflorum

Entitydist 0.66

Entitydist 0.66

Entitydist 0.66

What links here81 pages

probabilistic Turing machine

complexity class

probabilistically checkable proof

Grzegorczyk hierarchy

P versus NP problem

regular language

computable function

computational complexity theory

space complexity