OAI/Computability/LoopMatching/BitLength.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

Polynomial-time approximation of weighted matchings with singleton loops.

  1. lemma OAI.LoopMatching.BitAdd.value_lt_two_pow_length line 9
  2. lemma OAI.LoopMatching.BitAdd.length_bits_value_le line 17
  3. lemma OAI.LoopMatching.BitAdd.length_bits_value_add line 21
  4. lemma OAI.LoopMatching.BitAdd.length_bits_value_add_le line 34