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)
32structure ComputationalComplexityCert where
33 five_classes : Fintype.card ComplexityClass = 5
34 dft_poly : dft8Size = 8
35
used by (1)
From the project-wide theorem graph. These declarations reference this one in their body.
depends on (3)
Lean names referenced from this declaration's body.
-
ComplexityClass
in IndisputableMonolith.Mathematics.ComputationalComplexityFromRS
decl_use
-
dft8Size
in IndisputableMonolith.Mathematics.ComputationalComplexityFromRS
decl_use
-
ComplexityClass
in IndisputableMonolith.Mathematics.P_vs_NP_From_RS
decl_use