OAI/Combinatorics/ParityLifts/UniformDFS.lean

GitHub source file

14 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.ParityWL.Complexity.RuntimeDFSState line 7
  2. def OAI.ParityWL.Complexity.runtimeDfsHead line 9
  3. def OAI.ParityWL.Complexity.runtimeDfsMerge line 11
  4. def OAI.ParityWL.Complexity.runtimeDfsStep line 15
  5. def OAI.ParityWL.Complexity.runtimeDfsHeadExpr line 18
  6. def OAI.ParityWL.Complexity.runtimeDfsMergeExpr line 20
  7. lemma OAI.ParityWL.Complexity.runtimeDfsHeadExpr_eval line 27
  8. lemma OAI.ParityWL.Complexity.runtimeDfsMergeExpr_eval line 32
  9. def OAI.ParityWL.Complexity.runtimeDfsProgram line 37
  10. lemma OAI.ParityWL.Complexity.runtimeDfsState_size line 61
  11. lemma OAI.ParityWL.Complexity.runtimeDfsLoop_run line 69
  12. def OAI.ParityWL.Complexity.runtimeDfsInitExpr line 154
  13. def OAI.ParityWL.Complexity.runtimeSparseCode line 157
  14. lemma OAI.ParityWL.Complexity.runtimeSparseCode_run line 160