OAI/LinearAlgebra/MatrixMultiplication/ComplexArithmetic/Exponent.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

Complex arithmetic programs and asymptotic matrix multiplication costs.

  1. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.AdmissibleExponent.mono line 12
  2. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.omega_le_of_admissibleExponent line 24
  3. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.omega_nonneg line 28
  4. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.omega_le_three line 31
  5. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.omega_admissibleExponent line 34
  6. theorem OAI.MatrixMultiplication.Foundation.Arithmetic.admissibleExponent_iff_omega_le line 48