OAI/LinearAlgebra/MatrixMultiplication/Separation/ComplexFiniteSeparation.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Finite type counts, hierarchy separation and tensor execution bounds.

  1. def OAI.MatrixMultiplication.Foundation.separatedTensor line 16
  2. theorem OAI.MatrixMultiplication.Foundation.finite_separation_identity line 21
  3. theorem OAI.MatrixMultiplication.Foundation.finite_separation_mem_restrictionOrbit line 39
  4. theorem OAI.MatrixMultiplication.Foundation.finite_separation_degeneratesTo line 58
  5. theorem OAI.MatrixMultiplication.Foundation.finite_separation_rankAtMost line 70
  6. theorem OAI.MatrixMultiplication.Foundation.finite_separation_borderRankAtMost line 81
  7. theorem OAI.MatrixMultiplication.Foundation.finite_grid_separation_mem_restrictionOrbit line 102
  8. theorem OAI.MatrixMultiplication.Foundation.finite_grid_separation_rankAtMost line 122
  9. theorem OAI.MatrixMultiplication.Foundation.finite_grid_separation_borderRankAtMost line 143