Article · Wikipedia archive · Last revised Jun 13, 2026

ALL (complexity)

In computability and complexity theory, ALL is the class of all decision problems.

Last revised
Jun 13, 2026
Read time
≈ 1 min
Length
59 w
Citations
Source

In computability and complexity theory, ALL is the class of all decision problems.

Relations to other classes

ALL contains all of the complex classes of decision problems, including RE and co-RE, and uncountably many languages that are neither RE nor co-RE. It is the largest complexity class, containing all other complexity classes.

External links