OAI/Computability/MinUncut/Machines/RuntimeFinish.lean

GitHub source file

15 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.Label line 12
  2. abbrev OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.Tapes line 13
  3. def OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.entry line 15
  4. def OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.statement line 18
  5. def OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.canonicalTapes line 27
  6. def OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.finishCost line 30
  7. theorem OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.cleared_frame line 33
  8. theorem OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.reversed_tapes line 37
  9. def OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.finishInTime line 54
  10. theorem OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.finishCost_le_list line 114
  11. def OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.totalLength line 124
  12. theorem OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.totalLength_erase line 126
  13. theorem OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.drain_conservation line 140
  14. theorem OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.cleared_totalLength line 152
  15. theorem OAI.MinUncutGames.Foundations.Hastad.SourceRuntimeFinish.finishCost_eq_totalLength line 170