OAI/Computability/BinPacking/PCP/MachineRawInitialTable.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.BinPackingGames.Foundations.PCP.MachineRawInitialTable.trace_trans line 10
  2. def OAI.BinPackingGames.Foundations.PCP.MachineRawInitialTable.prefixBits line 14
  3. theorem OAI.BinPackingGames.Foundations.PCP.MachineRawInitialTable.outputBits line 18
  4. theorem OAI.BinPackingGames.Foundations.PCP.MachineRawInitialTable.machineTrace line 25
  5. def OAI.BinPackingGames.Foundations.PCP.MachineRawInitialTable.outputsInTime line 51
  6. def OAI.BinPackingGames.Foundations.PCP.MachineRawInitialTable.computableInPolyTime line 59