OAI/Computability/VertexCover/Machines/ExpanderCorrect.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.VertexCover.Machine.ExpandMachine.lookup_fst_val line 43
2. theorem OAI.VertexCover.Machine.ExpandMachine.lookup_snd_val line 46
3. theorem OAI.VertexCover.Machine.ExpandMachine.index_val line 50
4. theorem OAI.VertexCover.Machine.ExpandMachine.index_inv_fst line 52
5. theorem OAI.VertexCover.Machine.ExpandMachine.index_inv_snd line 54
6. theorem OAI.VertexCover.Machine.ExpandMachine.stepRow_lookup line 57
7. theorem OAI.VertexCover.Machine.ExpandMachine.stepRow_source line 66
8. def OAI.VertexCover.Machine.ExpandMachine.step line 73
9. theorem OAI.VertexCover.Machine.ExpandMachine.stepData_source line 76
10. def OAI.VertexCover.Machine.ExpandMachine.stepPoly line 86