OAI/LinearAlgebra/MatrixMultiplication/Arithmetic/Programs.lean

GitHub source file

18 declarations, 0 contain sorry, 0 declared as axioms

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

  1. def OAI.MatrixMultiplication.Arithmetic.Gate.mapRegister line 18
  2. theorem OAI.MatrixMultiplication.Arithmetic.Gate.eval_mapRegister line 25
  3. theorem OAI.MatrixMultiplication.Arithmetic.Gate.cost_mapRegister line 31
  4. def OAI.MatrixMultiplication.Arithmetic.Program.oldIndex line 41
  5. def OAI.MatrixMultiplication.Arithmetic.Program.newIndex line 43
  6. theorem OAI.MatrixMultiplication.Arithmetic.Program.oldIndex_zero line 45
  7. theorem OAI.MatrixMultiplication.Arithmetic.Program.oldIndex_succ line 49
  8. theorem OAI.MatrixMultiplication.Arithmetic.Program.newIndex_zero line 55
  9. theorem OAI.MatrixMultiplication.Arithmetic.Program.newIndex_succ line 59
  10. def OAI.MatrixMultiplication.Arithmetic.Program.append line 64
  11. theorem OAI.MatrixMultiplication.Arithmetic.Program.eval_append_new line 68
  12. theorem OAI.MatrixMultiplication.Arithmetic.Program.eval_append_old line 80
  13. theorem OAI.MatrixMultiplication.Arithmetic.Program.cost_append line 90
  14. inductive OAI.MatrixMultiplication.Arithmetic.Expression line 98
  15. def OAI.MatrixMultiplication.Arithmetic.Expression.eval line 109
  16. def OAI.MatrixMultiplication.Arithmetic.Expression.cost line 116
  17. structure OAI.MatrixMultiplication.Arithmetic.Expression.Compiled line 123
  18. def OAI.MatrixMultiplication.Arithmetic.Expression.compile line 130