OAI/Computability/VertexCover/Machines/ExpanderBound.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.VertexCover.Machine.listBits_length_bound line 43
  2. def OAI.VertexCover.Machine.ExpandMachine.verticesPoly line 56
  3. theorem OAI.VertexCover.Machine.ExpandMachine.code_bound line 59
  4. theorem OAI.VertexCover.Machine.ExpandMachine.vertices_le_code line 69
  5. def OAI.VertexCover.Machine.ExpandMachine.capped line 73
  6. def OAI.VertexCover.Machine.ExpandMachine.cappedPoly line 77
  7. theorem OAI.VertexCover.Machine.ExpandMachine.capped_vertex_bound line 84
  8. theorem OAI.VertexCover.Machine.ExpandMachine.capped_iterate_bound line 94
  9. theorem OAI.VertexCover.Machine.ExpandMachine.encoding_bound line 113
  10. def OAI.VertexCover.Machine.ExpandMachine.cappedIteratePoly line 145