OAI/Computability/PerfectCompleteness/Machines/BinaryGapReduction.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.PerfectCompleteness.BinaryGapReduction.nonempty line 19
  2. theorem OAI.PerfectCompleteness.BinaryGapReduction.exactly_two line 22
  3. theorem OAI.PerfectCompleteness.BinaryGapReduction.malformed_soundness line 28