OAI/LinearAlgebra/MatrixMultiplication/Separation/ComplexSeparationCounting.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Finite type counts, hierarchy separation and tensor execution bounds.

  1. abbrev OAI.MatrixMultiplication.Foundation.Separation.Grid line 11
  2. def OAI.MatrixMultiplication.Foundation.Separation.gridSquaredNorm line 13
  3. def OAI.MatrixMultiplication.Foundation.Separation.gridDot line 15
  4. theorem OAI.MatrixMultiplication.Foundation.Separation.gridSquaredNorm_le line 17
  5. theorem OAI.MatrixMultiplication.Foundation.Separation.gridDot_le line 25
  6. def OAI.MatrixMultiplication.Foundation.Separation.normColor line 34
  7. def OAI.MatrixMultiplication.Foundation.Separation.dotColor line 37
  8. theorem OAI.MatrixMultiplication.Foundation.Separation.two_stage_pigeonhole line 40
  9. theorem OAI.MatrixMultiplication.Foundation.Separation.grid_tags_slices line 62