OAI/LinearAlgebra/MatrixMultiplication/Arithmetic/Compatibility.lean

GitHub source file

22 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.toLegacy line 16
  2. def OAI.MatrixMultiplication.Arithmetic.Gate.ofLegacy line 23
  3. theorem OAI.MatrixMultiplication.Arithmetic.Gate.eval_toLegacy line 30
  4. theorem OAI.MatrixMultiplication.Arithmetic.Gate.cost_toLegacy line 35
  5. theorem OAI.MatrixMultiplication.Arithmetic.Gate.eval_ofLegacy line 38
  6. theorem OAI.MatrixMultiplication.Arithmetic.Gate.cost_ofLegacy line 43
  7. def OAI.MatrixMultiplication.Arithmetic.Program.toLegacy line 53
  8. def OAI.MatrixMultiplication.Arithmetic.Program.ofLegacy line 57
  9. theorem OAI.MatrixMultiplication.Arithmetic.Program.eval_toLegacy line 61
  10. theorem OAI.MatrixMultiplication.Arithmetic.Program.cost_toLegacy line 73
  11. theorem OAI.MatrixMultiplication.Arithmetic.Program.eval_ofLegacy line 79
  12. theorem OAI.MatrixMultiplication.Arithmetic.Program.cost_ofLegacy line 92
  13. def OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.toLegacy line 103
  14. def OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.ofLegacy line 107
  15. theorem OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.eval_toLegacy line 111
  16. theorem OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.eval_ofLegacy line 122
  17. theorem OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.toLegacy_correct line 134
  18. theorem OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.ofLegacy_correct line 139
  19. theorem OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.cost_toLegacy line 144
  20. theorem OAI.MatrixMultiplication.Arithmetic.MatrixAlgorithm.cost_ofLegacy line 147
  21. theorem OAI.MatrixMultiplication.Arithmetic.complex_admissibleExponent_iff line 153
  22. theorem OAI.MatrixMultiplication.Arithmetic.complex_omega_eq line 170