OAI/Computability/DepthThree/HashTriangular.lean
14 declarations, 0 contain sorry, 0 declared as axioms
- theorem
OAI.DepthThreeLowerBound.BinaryHash.exists_last_nonzeroline 11 - def
OAI.DepthThreeLowerBound.BinaryHash.lastIndexline 30 - theorem
OAI.DepthThreeLowerBound.BinaryHash.lastIndex_nonzeroline 33 - theorem
OAI.DepthThreeLowerBound.BinaryHash.zero_after_lastIndexline 37 - theorem
OAI.DepthThreeLowerBound.BinaryHash.data_dim_posline 41 - def
OAI.DepthThreeLowerBound.BinaryHash.Nonpivotline 44 - instance
OAI.DepthThreeLowerBound.BinaryHash.(instance at line 47)line 47 - theorem
OAI.DepthThreeLowerBound.BinaryHash.card_nonpivotline 53 - def
OAI.DepthThreeLowerBound.BinaryHash.triangularMapline 73 - theorem
OAI.DepthThreeLowerBound.BinaryHash.triangularMap_injectiveline 77 - theorem
OAI.DepthThreeLowerBound.BinaryHash.triangularMap_bijectiveline 119 - def
OAI.DepthThreeLowerBound.BinaryHash.triangularEquivline 131 - theorem
OAI.DepthThreeLowerBound.BinaryHash.triangularEquiv_fstline 135 - theorem
OAI.DepthThreeLowerBound.BinaryHash.triangularEquiv_sndline 138