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.

complexity class · Vinony

EntityQ908207· pop 25· linked from 246 articles

complexity class

Sign in to save

set of problems in computational complexity theory of related resource-based complexity

Connections

randomized algorithm

Arthur–Merlin protocol

computational complexity theory

time complexity

polynomial-time reduction

interactive proof system

Monte Carlo algorithm

International Standard Book Number

Categories

Complexity classes Computational complexity theory Measures of complexity Theoretical computer science

Sources

wikipedia.externallinksexternallink

What links here246 pages

probabilistically checkable proof

Alternating Turing machine

quantum complexity theory

description logic

proof of impossibility

Tutte polynomial

descriptive complexity theory

simply typed lambda calculus

computational complexity

boolean satisfiability problem

true quantified Boolean formula

Grzegorczyk hierarchy

P versus NP problem

computational resource

game complexity

Similar entities

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

Cobham's thesis

Entitydist 0.40

computational resource

Entitydist 0.41

algorithmic efficiency

Entitydist 0.44

algorithmic information theory

Entitydist 0.50

theory of computation

Entitydist 0.55

Grzegorczyk hierarchy

Entitydist 0.57

resource starvation

Entitydist 0.58

fair division problem

Entitydist 0.58

resource management

Entitydist 0.59

virtual organization

Entitydist 0.59

Entitydist 0.60

resource acquisition is initialization

Entitydist 0.60