OAI/Combinatorics/IndependentSets/Machines/RawInitialMachineLoop.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.IndependentSetsGames.Foundations.PCP.RawInitialMachineLoop.finalSigns line 13
2. theorem OAI.IndependentSetsGames.Foundations.PCP.RawInitialMachineLoop.trace_trans line 18
3. theorem OAI.IndependentSetsGames.Foundations.PCP.RawInitialMachineLoop.empty_loopTapes line 22
4. theorem OAI.IndependentSetsGames.Foundations.PCP.RawInitialMachineLoop.loopTrace line 27
5. def OAI.IndependentSetsGames.Foundations.PCP.RawInitialMachineLoop.loopInTime line 51
6. theorem OAI.IndependentSetsGames.Foundations.PCP.MachineRawInitialTable.trace_trans line 68
7. def OAI.IndependentSetsGames.Foundations.PCP.MachineRawInitialTable.prefixBits line 72
8. theorem OAI.IndependentSetsGames.Foundations.PCP.MachineRawInitialTable.outputBits line 76
9. theorem OAI.IndependentSetsGames.Foundations.PCP.MachineRawInitialTable.machineTrace line 83
10. def OAI.IndependentSetsGames.Foundations.PCP.MachineRawInitialTable.outputsInTime line 109
11. def OAI.IndependentSetsGames.Foundations.PCP.MachineRawInitialTable.computableInPolyTime line 117