OAI/LinearAlgebra/MatrixMultiplication/Arithmetic/NaiveAlgorithm.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

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

  1. def OAI.MatrixMultiplication.Arithmetic.Expression.sumFin line 20
  2. theorem OAI.MatrixMultiplication.Arithmetic.Expression.sumFin_eval line 24
  3. theorem OAI.MatrixMultiplication.Arithmetic.Expression.sumFin_cost line 30
  4. def OAI.MatrixMultiplication.Arithmetic.naiveEntry line 40
  5. theorem OAI.MatrixMultiplication.Arithmetic.naiveEntry_eval line 44
  6. theorem OAI.MatrixMultiplication.Arithmetic.naiveEntry_cost line 49
  7. def OAI.MatrixMultiplication.Arithmetic.naiveAlgorithm line 53
  8. theorem OAI.MatrixMultiplication.Arithmetic.naiveAlgorithm_correct line 59
  9. theorem OAI.MatrixMultiplication.Arithmetic.naiveAlgorithm_cost line 67
  10. theorem OAI.MatrixMultiplication.Arithmetic.naiveAlgorithm_cost_le line 76
  11. theorem OAI.MatrixMultiplication.Arithmetic.admissibleExponent_three line 80
  12. theorem OAI.MatrixMultiplication.Arithmetic.admissibleExponent_nonempty line 99