OAI/LinearAlgebra/MatrixMultiplication/Separation/ComplexAuxiliarySeparation.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Finite type counts, hierarchy separation and tensor execution bounds.

  1. instance OAI.MatrixMultiplication.Foundation.auxiliarySeparation_modulus_neZero line 10
  2. theorem OAI.MatrixMultiplication.Foundation.auxiliary_separation_mem_restrictionOrbit line 20
  3. theorem OAI.MatrixMultiplication.Foundation.auxiliary_separation_rankAtMost line 32
  4. theorem OAI.MatrixMultiplication.Foundation.auxiliary_separation_borderRankAtMost line 44
  5. theorem OAI.MatrixMultiplication.Foundation.auxiliary_separation_directSum_rankAtMost line 57
  6. theorem OAI.MatrixMultiplication.Foundation.auxiliary_separation_directSum_borderRankAtMost line 68
  7. theorem OAI.MatrixMultiplication.Foundation.auxiliary_separation_logarithmic_cost line 82