pith. machine review for the scientific record. sign in
inductive definition def or abbrev

ComplexityClass

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

  22inductive ComplexityClass where
  23  | p | np | coNP | pspace | exp
  24  deriving DecidableEq, Repr, BEq, Fintype
  25

used by (5)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (1)

Lean names referenced from this declaration's body.