theorem proved term proof

`complexityClassCount`

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

formal statement (Lean)

  26theorem complexityClassCount : Fintype.card ComplexityClass = 5 := by decide

Term-mode proof.

  27
  28/-- DFT-8 size = 2^D = 8. -/

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

computationalComplexityCert in IndisputableMonolith.Mathematics.ComputationalComplexityFromRS decl_use
complexityClassCount in IndisputableMonolith.Mathematics.P_vs_NP_From_RS decl_use
pvsNPStructuralCert in IndisputableMonolith.Mathematics.P_vs_NP_From_RS decl_use

Lean names referenced from this declaration's body.

ComplexityClass in IndisputableMonolith.Mathematics.ComputationalComplexityFromRS decl_use
ComplexityClass in IndisputableMonolith.Mathematics.P_vs_NP_From_RS decl_use
complexityClassCount in IndisputableMonolith.Mathematics.P_vs_NP_From_RS decl_use