OAI/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/MatrixPadding.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

Complex arithmetic programs and asymptotic matrix multiplication costs.

  1. def OAI.MatrixMultiplication.Foundation.Arithmetic.zeroPadMatrix line 13
  2. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.zeroPadMatrix_castLE line 19
  3. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.sum_fin_castLE_of_zero line 24
  4. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.zeroPadMatrix_mul line 35
  5. def OAI.MatrixMultiplication.Foundation.Arithmetic.padSource line 52
  6. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.padSource_eval line 60
  7. def OAI.MatrixMultiplication.Foundation.Arithmetic.MatrixAlgorithm.pad line 71
  8. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.MatrixAlgorithm.pad_correct line 76
  9. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.MatrixAlgorithm.pad_cost_eq line 87
  10. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.MatrixAlgorithm.exists_restrict line 91