OAI/Computability/MatchingCount/RawSearchSize.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.BinaryMatching.Raw.PathSize line 10
  2. lemma OAI.BinaryMatching.Raw.initial_size line 12
  3. lemma OAI.BinaryMatching.Raw.pathStep_size line 20
  4. lemma OAI.BinaryMatching.Raw.search_size line 43
  5. lemma OAI.BinaryMatching.Raw.search_length line 51
  6. lemma OAI.BinaryMatching.Raw.search_code_bound line 57