OAI/Combinatorics/IndependentSets/Machines/MachinePaddingBounds.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.rowsBits_length_le line 8
2. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.rowBound line 23
3. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.rowBound_next line 25
4. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.blockRow_le_rowBound line 30
5. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.steps_le_bound line 35
6. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.inputSize line 85
7. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.rowCap line 88
8. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.rowBound_le_cap line 90
9. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.rowPolynomial line 103
10. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.timePolynomial line 106
11. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddingBounds.timePolynomial_bounds line 112