OAI/Combinatorics/ContingencyTables/Counting/CountingWordsBound.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

A polynomial bound for the complete adaptive counting word

The bound includes every reserved restart, oracle and observation word, including the words unused on unsuccessful paths.

  1. def OAI.ContingencyTables.CountingWordsBound.initialPolynomial line 20
  2. def OAI.ContingencyTables.CountingWordsBound.stepPolynomial line 21
  3. def OAI.ContingencyTables.CountingWordsBound.stagePolynomial line 22
  4. def OAI.ContingencyTables.CountingWordsBound.phasePolynomial line 23
  5. def OAI.ContingencyTables.CountingWordsBound.wordPolynomial line 25
  6. lemma OAI.ContingencyTables.CountingWordsBound.bitCount_bound line 27