OAI/Algebra/DepthFive/IndexedCircuit.lean
4 declarations, 0 contain sorry, 0 declared as axioms
- structure
OAI.Problem335.IndexedDepth5Circuitline 12Source documentation
A depth-five circuit whose gates are indexed by arbitrary finite types. This representation is convenient for products, sums, and path-indexed gates;
toDepth5Circuittransports it to the qualified circuit representation.structure IndexedDepth5Circuit (K : Type*) [CommSemiring K] (n : ℕ) (L B P M U : Type*) where … - def
OAI.Problem335.IndexedDepth5Circuit.toDepth5Circuitline 44Source documentation
Relabel each finite gate type by
Finwithout changing any wire or degree.def toDepth5Circuit (c : IndexedDepth5Circuit K n L B P M U) : Depth5Circuit K n where …
Mentions: OAI.Problem335.IndexedDepth5Circuit, OAI.Problem335.Depth5Circuit
- theorem
OAI.Problem335.IndexedDepth5Circuit.circuitSize_toDepth5Circuitline 84 - theorem
OAI.Problem335.IndexedDepth5Circuit.outputDegree_toDepth5Circuitline 90