OAI/Combinatorics/MatchingCount/Machines/SupportedCompiler.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MatchingFPRAS.SupportedCompiler.cost line 12
  2. lemma OAI.MatchingFPRAS.SupportedCompiler.cost_le line 14
  3. lemma OAI.MatchingFPRAS.SupportedCompiler.advance_supported line 17
  4. lemma OAI.MatchingFPRAS.SupportedCompiler.run_supported line 24
  5. theorem OAI.MatchingFPRAS.SupportedCompiler.post_time line 30
  6. def OAI.MatchingFPRAS.AlphabetCost.supportedWrites line 74
  7. lemma OAI.MatchingFPRAS.AlphabetCost.one_step_supported line 76
  8. theorem OAI.MatchingFPRAS.AlphabetCost.execution_supported line 93