OAI/Analysis/MatrixSigning/Machines/InverseHeight.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.KS.W30.inverseBitBound line 10
  2. theorem OAI.KS.W30.inverseBitBound_mono_dim line 13
  3. theorem OAI.KS.W30.matrix_parts_le_of_inverse_parts line 21
  4. theorem OAI.KS.W30.matrix_parts_uniform_of_inverse_parts line 34
  5. theorem OAI.KS.W30.inverseBitBound_le_polynomial line 45
  6. theorem OAI.KS.W30.inverseBitBound_twice_le_polynomial line 51
  7. theorem OAI.KS.W30.inverseBitBound_twice_le_input_polynomial line 57