OAI/Combinatorics/ParityLifts/SparseMachine.lean

GitHub source file

19 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.ParityWL.Complexity.DFSState line 7
  2. def OAI.ParityWL.Complexity.dfsHead line 9
  3. def OAI.ParityWL.Complexity.dfsMerge line 11
  4. def OAI.ParityWL.Complexity.dfsStep line 15
  5. def OAI.ParityWL.Complexity.dfsHeadExpr line 18
  6. def OAI.ParityWL.Complexity.dfsMergeExpr line 20
  7. lemma OAI.ParityWL.Complexity.dfsHeadExpr_eval line 27
  8. lemma OAI.ParityWL.Complexity.dfsMergeExpr_eval line 32
  9. def OAI.ParityWL.Complexity.dfsProgram line 37
  10. lemma OAI.ParityWL.Complexity.SparseTree.All.root line 61
  11. lemma OAI.ParityWL.Complexity.SparseTree.All.leaf line 66
  12. lemma OAI.ParityWL.Complexity.SparseTree.nodes_pos line 76
  13. lemma OAI.ParityWL.Complexity.forest_roots_length line 79
  14. lemma OAI.ParityWL.Complexity.dfsState_size line 84
  15. lemma OAI.ParityWL.Complexity.dfsLoop_run line 105
  16. lemma OAI.ParityWL.Complexity.SparseTree.All.mono line 189
  17. def OAI.ParityWL.Complexity.dfsInitExpr line 195
  18. def OAI.ParityWL.Complexity.sparseCode line 197
  19. lemma OAI.ParityWL.Complexity.sparseCode_run line 200