// Workers AI · dad joke modeWhat did ALL the data say? Nothing, it's all bits.

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

Complexity Zoo: Class ALL

P ≟ NP

This theoretical computer science–related article is a stub. You can help Wikipedia by adding missing information.

v t e Complexity classes
Considered feasible	DLOGTIME AC⁰ ACC⁰ REG TC TC⁰ L SL RL FL NL NL-complete NC SC CC P P-complete ZPP RP BPP BQP APX FP
Suspected infeasible	UP NP NP-complete NP-hard co-NP co-NP-complete TFNP FNP AM QMA PH ⊕P PP #P #P-complete IP PSPACE PSPACE-complete
Considered infeasible	EXPTIME NEXPTIME EXPSPACE 2-EXPTIME ELEMENTARY NONELEMENTARY PR R RE ALL
Other complexity classes	polyL QP
Class hierarchies	Polynomial hierarchy Exponential hierarchy Grzegorczyk hierarchy Arithmetical hierarchy Boolean hierarchy
Families of classes	DTIME NTIME DSPACE NSPACE Probabilistically checkable proof Interactive proof system
List of complexity classes

This page was redesigned at the edge.

A page that knows where it met you.

// Workers AI · dad joke modeWhat did ALL the data say? Nothing, it's all bits.

Relations to other classes

External links