OAI/Combinatorics/LowSpaceSubsetSum/Search/PreparedDecisionWork.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

Every-outcome work of the concrete repeated decision procedure

  1. theorem OAI.LowSpaceSubsetSum.PreparedDecisionWork.compression_setup line 14
  2. theorem OAI.LowSpaceSubsetSum.PreparedDecisionWork.round line 44
  3. theorem OAI.LowSpaceSubsetSum.PreparedDecisionWork.repeated line 90