OAI/Computability/PerfectCompleteness/Machines/NormalizedTargetTapeBound.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.PerfectCompleteness.NormalizedTargetTapeBound.finalData line 31
  2. def OAI.PerfectCompleteness.NormalizedTargetTapeBound.finalTapes line 34
  3. theorem OAI.PerfectCompleteness.NormalizedTargetTapeBound.order_length_eq_edges line 39
  4. theorem OAI.PerfectCompleteness.NormalizedTargetTapeBound.count_le line 44
  5. theorem OAI.PerfectCompleteness.NormalizedTargetTapeBound.leftStream_length_le line 50
  6. theorem OAI.PerfectCompleteness.NormalizedTargetTapeBound.rightStream_length_le line 70
  7. theorem OAI.PerfectCompleteness.NormalizedTargetTapeBound.reversedOutput_length_le_output line 90
  8. theorem OAI.PerfectCompleteness.NormalizedTargetTapeBound.reversedOutput_length_le line 102
  9. theorem OAI.PerfectCompleteness.NormalizedTargetTapeBound.finalTapes_length_le line 110
  10. theorem OAI.PerfectCompleteness.NormalizedTargetTapeBound.finalTapes_length_le_polynomial line 177