OAI/Combinatorics/ContingencyTables/Counting/CountingPublicWordBound.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

The complete counting word is polynomial in the original input

  1. def OAI.ContingencyTables.CountingPublicWordBound.controlPolynomial line 14
  2. def OAI.ContingencyTables.CountingPublicWordBound.wordPolynomial line 19
  3. def OAI.ContingencyTables.CountingPublicWordBound.amplifiedPolynomial line 21
  4. lemma OAI.ContingencyTables.CountingPublicWordBound.reciprocal_controls line 23
  5. lemma OAI.ContingencyTables.CountingPublicWordBound.bitCount_public line 34
  6. lemma OAI.ContingencyTables.CountingPublicWordBound.amplified_public line 101