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.

NL · Vinony

EntityQ12857599· pop 19· linked from 117 articles

NL

Sign in to save

complexity class

Connections

decision problem

list of unsolved problems in computer science

International Standard Book Number

propositional calculus

logical disjunction

computational complexity theory

first-order logic

time complexity

Categories

Complexity classes

Sources

wikipedia.externallinksexternallink

Similar entities

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

Entitydist 0.33

Entitydist 0.43

Category:Complexity classes

Entitydist 0.44

Entitydist 0.48

arithmetical hierarchy

Entitydist 0.55

Entitydist 0.57

C3 linearization

Entitydist 0.59

Entitydist 0.60

grammatical category

Entitydist 0.61

Entitydist 0.62

natural computing

Entitydist 0.62

classification theorem

Entitydist 0.62

What links here117 pages

Arthur–Merlin protocol

transitive closure

probabilistically checkable proof

probabilistic Turing machine

P versus NP problem

boolean satisfiability problem

Grzegorczyk hierarchy

two-way deterministic finite automaton

descriptive complexity theory

regular language

complexity class