OAI/LinearAlgebra/MatrixMultiplication/Rectangular/Witness.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

Rectangular matrix multiplication algorithms and their asymptotic exponents.

  1. theorem OAI.MatrixMultiplication.RectangularWitness.aspect_lower line 15
  2. theorem OAI.MatrixMultiplication.RectangularWitness.target_aspect_lt line 22
  3. theorem OAI.MatrixMultiplication.RectangularWitness.aspect_lt_one line 29
  4. theorem OAI.MatrixMultiplication.RectangularWitness.exponent_upper line 36
  5. theorem OAI.MatrixMultiplication.RectangularWitness.exponent_lt_target line 44
  6. theorem OAI.MatrixMultiplication.RectangularWitness.omega_lt_of_balanced_family line 51
  7. theorem OAI.MatrixMultiplication.RectangularWitness.omega_lt_target_of_nearby_balanced_family line 76
  8. theorem OAI.MatrixMultiplication.RectangularWitness.omega_lt_target_of_balanced_family line 103