OAI/Combinatorics/IndependentSets/Machines/MachineLookup.lean

GitHub source file

20 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.guard_step_succ line 14
  2. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.guard_step_zero line 27
  3. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.select_step_nonempty line 40
  4. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.select_step_empty line 56
  5. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.copyTrace line 67
  6. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.selectTrace line 82
  7. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.skipCycleTrace line 97
  8. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.emptyCycleTrace line 115
  9. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.successPrefixTrace line 131
  10. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.lookupTrace_some line 158
  11. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.emptyTrace line 187
  12. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.lookupTrace_invalid line 208
  13. def OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.resultLabel line 230
  14. def OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.resultOutput line 235
  15. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.lookupTrace line 240
  16. def OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.lookupInTime line 262
  17. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.lookupHaltTrace line 278
  18. def OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.timePolynomial line 292
  19. theorem OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.timePolynomial_bounds line 294
  20. def OAI.IndependentSetsGames.Foundations.Complexity.MachineLookup.machineInTime line 302