OAI/LinearAlgebra/MatrixMultiplication/Separation/AuxiliarySeparation.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

Finite type counts, hierarchy separation and tensor execution bounds.

  1. theorem OAI.MatrixMultiplication.AuxiliarySeparation.directSum_rankAtMost line 19
  2. theorem OAI.MatrixMultiplication.AuxiliarySeparation.directSum_borderRankAtMost line 29
  3. theorem OAI.MatrixMultiplication.AuxiliarySeparation.logarithmic_cost line 39
  4. theorem OAI.MatrixMultiplication.AuxiliarySeparation.cost_minus_population_tendsto_zero line 44