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.

ALL · Vinony

EntityQ4652392· pop 8· linked from 76 articles

ALL

Sign in to save

class of all decision problems

Connections

theoretical computer science

computability theory

computational complexity theory

decision problem

regular language

complexity class

polynomial hierarchy

Categories

Complexity classes Undecidable problems

Sources

wikipedia.externallinksexternallink

What links here76 pages

Arthur–Merlin protocol

probabilistically checkable proof

Grzegorczyk hierarchy

P versus NP problem

regular language

complexity class

decision problem

computable function

Similar entities

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

group decision-making

Entitydist 0.46

decision theory

Entitydist 0.48

Fast-and-frugal trees

Entitydist 0.55

decision analysis

Entitydist 0.55

Post correspondence problem

Entitydist 0.58

partially observable Markov decision process

Entitydist 0.59

Entitydist 0.61

Action selection

Entitydist 0.61

Category:Analysis of collective decision-making

Entitydist 0.61

problem solving

Entitydist 0.61

decision tree learning

Entitydist 0.63

class stratification

Entitydist 0.63