OAI/Computability/UniqueGames/PCP/RawInitialMachineBody.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

One complete clause iteration of the actual initial graph machine.

  1. theorem OAI.UniqueGamesTheorem.Foundations.PCP.RawInitialMachineBody.trace_trans line 18
  2. theorem OAI.UniqueGamesTheorem.Foundations.PCP.RawInitialMachineBody.guardTrace_succ line 22
  3. theorem OAI.UniqueGamesTheorem.Foundations.PCP.RawInitialMachineBody.guardTrace_zero line 37
  4. theorem OAI.UniqueGamesTheorem.Foundations.PCP.RawInitialMachineBody.bodyTrace line 51