Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

RL · Vinony

Home
Probabilistic complexity classes
RL

🌐Italiano

English Deutsch Español Français Italiano Nederlands Português 中文

EntityQ579152· pop 5· linked from 81 articles

RL

Also known as RPL, randomized logarithmic-space

classe di complessità

Available in 5 languages

Deutsch
中文
Português
Catalan

via Wikidata sitelinks · CC0

Connections

digital object identifier

Categories

Probabilistic complexity classes

Sources

wikipedia.externallinksexternallink

Turing machine

Entity

computational complexity theory

time complexity

regular language

complexity class

randomized algorithm

probabilistic Turing machine

polynomial hierarchy

Sign in to save

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

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