OAI/Combinatorics/IndependentSets/Machines/MachinePaddedExpanderFamilyBounds.lean

GitHub source file

13 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamilyBounds.timeCoefficient line 10
  2. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamilyBounds.timePolynomial line 13
  3. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamilyBounds.timePolynomial_encoding line 16
  4. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamilyBounds.ceilingCost_le line 21
  5. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamilyBounds.combinedCost_le line 37
  6. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamilyBounds.familyCost_le line 47
  7. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamilyBounds.outputWord line 57
  8. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamilyBounds.outputCoefficient line 62
  9. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamilyBounds.outputWord_length_le line 65
  10. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamily.ceilingInTime line 96
  11. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamily.materializeInTime line 118
  12. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamily.paddedInTime line 138
  13. def OAI.IndependentSetsGames.Foundations.Complexity.MachinePaddedExpanderFamily.placedInTime line 154