OAI/Combinatorics/LowSpaceSubsetSum/Search/PreparedDecisionWordBounds.lean

GitHub source file

2 declarations, 0 contain sorry, 0 declared as axioms

The repeated execution counter fits the fixed machine word

  1. theorem OAI.LowSpaceSubsetSum.PreparedDecisionWordBounds.counter_limit line 11
  2. theorem OAI.LowSpaceSubsetSum.PreparedDecisionWordBounds.work_fits line 29