OAI/LinearAlgebra/MatrixFields/Arithmetic/ArithmeticComplexity.lean

GitHub source file

17 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.Program.eval_step_zero line 27
  2. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.Program.eval_step_succ line 31
  3. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.Program.cost_step line 35
  4. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.MatrixAlgorithm.correct_iff_entries line 44
  5. def OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.scalarAlgorithm line 57
  6. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.scalarAlgorithm_correct line 63
  7. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.scalarAlgorithm_cost line 73
  8. def OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.innerSize line 75
  9. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.one_le_innerSize line 77
  10. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.innerSize_zero line 81
  11. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.innerSize_one line 84
  12. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.innerSize_mono line 87
  13. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.innerSize_le_pow line 91
  14. theorem OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.innerSize_cast_le line 102
  15. def OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.RectangularAdmissibleExponent line 109
  16. def OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.rectangularOmega line 114
  17. def OAI.MatrixAllFields.MatrixMultiplication.Arithmetic.complexAlpha line 117