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.

ALL · Vinony

🌐English

English Español Italiano العربية 한국어 中文

EntityQ4652392· pop 8· linked from 76 articles

ALL

Also known as ALL complexity class

class of all decision problems

Available in 8 languages

Español
中文
العربية
Catalan
Hebrew
Serbian
한국어

via Wikidata sitelinks · CC0

Connections

theoretical computer science

Categories

Complexity classes Undecidable problems

Sources

wikipedia.externallinksexternallink

computability theory

Entity

computational complexity theory

decision problem

regular language

complexity class

polynomial hierarchy

Sign in to save

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

What links here76 pages

Arthur–Merlin protocol

probabilistically checkable proof

Grzegorczyk hierarchy

P versus NP problem

regular language

complexity class

decision problem

computable function