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.

rxponential hierarchy · Vinony

EntityQ3760905· pop 5· linked from 82 articles

rxponential hierarchy

Sign in to save

computational complexity class

Connections

digital object identifier

computational complexity theory

regular language

complexity class

non-deterministic Turing machine

polynomial hierarchy

Categories

Complexity classes Mathematical logic hierarchies

Sources

wikipedia.externallinksexternallink

Similar entities

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

quantum complexity theory

Entitydist 0.45

Entitydist 0.49

Rademacher Complexity

Entitydist 0.53

Entitydist 0.58

space complexity

Entitydist 0.60

Category:Quantum algorithms

Entitydist 0.61

Gilbert–Varshamov bound

Entitydist 0.62

Karp's 21 NP-complete problems

Entitydist 0.62

Entitydist 0.65

quantum cellular automata

Entitydist 0.65

Entitydist 0.66

quantum Turing machine

Entitydist 0.67

What links here82 pages

EXPSPACE

Entity

Arthur–Merlin protocol

probabilistically checkable proof

Grzegorczyk hierarchy

P versus NP problem

time hierarchy theorem

regular language

complexity class

computable function