OAI/Analysis/MatrixSigning/Complexity/BinaryGCDCost.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

1. lemma OAI.KS.W30.BinaryGCD.trimmed_remainder_length_le line 11
2. lemma OAI.KS.W30.BinaryGCD.division_cost_uniform line 16
3. def OAI.KS.W30.BinaryGCD.gcdRoundsWork line 26
4. theorem OAI.KS.W30.BinaryGCD.gcdRoundsWork_le line 40
5. def OAI.KS.W30.BinaryGCD.gcdBitsWork line 80
6. theorem OAI.KS.W30.BinaryGCD.gcdBitsWork_cubic line 83