OAI/LinearAlgebra/MatrixMultiplication/ComplexBounds/SquareWitness.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Explicit complex square and rectangular matrix multiplication bounds.

  1. def OAI.MatrixMultiplication.SquareWitness.leafCount line 14
  2. theorem OAI.MatrixMultiplication.SquareWitness.leafCount_pos line 16
  3. theorem OAI.MatrixMultiplication.SquareWitness.exponent_upper line 18
  4. theorem OAI.MatrixMultiplication.SquareWitness.exponent_lt_target line 26
  5. theorem OAI.MatrixMultiplication.SquareWitness.strict_log_gap line 33
  6. theorem OAI.MatrixMultiplication.SquareWitness.omega_lt_of_uniform_square_family line 42
  7. theorem OAI.MatrixMultiplication.SquareWitness.omega_lt_of_certified_uniform_square_family line 52