OAI/LinearAlgebra/MatrixMultiplication/Arithmetic/Padding.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

Division-free arithmetic programs over a field and their operation counts.

  1. def OAI.MatrixMultiplication.Arithmetic.zeroPadMatrix line 15
  2. theorem OAI.MatrixMultiplication.Arithmetic.zeroPadMatrix_castLE line 21
  3. theorem OAI.MatrixMultiplication.Arithmetic.sum_fin_castLE_of_zero line 26
  4. theorem OAI.MatrixMultiplication.Arithmetic.zeroPadMatrix_mul line 37
  5. def OAI.MatrixMultiplication.Arithmetic.padSource line 55
  6. theorem OAI.MatrixMultiplication.Arithmetic.padSource_eval line 63
  7. def OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.pad line 76
  8. theorem OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.pad_correct line 82
  9. theorem OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.pad_cost_eq line 93
  10. theorem OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.exists_restrict line 97
  11. theorem OAI.MatrixMultiplication.Arithmetic.RectangularAdmissibleExponent.mono_aspect line 104