OAI/Combinatorics/LowSpaceSubsetSum/Search/BudgetedPreparedParent.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

Prepaid shared-array setup and parent collection

  1. def OAI.LowSpaceSubsetSum.BudgetedPreparedParent.setupCharge line 14

    Source documentation

    This reserve covers the two initializations, the scalar loop limits, and the fixed wrapper bookkeeping.

    def setupCharge (I : Instance n) (C : ℕ) : ℕ :=
…

    Mentions: OAI.LowSpaceSubsetSum.Instance

  2. def OAI.LowSpaceSubsetSum.BudgetedPreparedParent.runContexts line 17
  3. def OAI.LowSpaceSubsetSum.BudgetedPreparedParent.run line 25
  4. theorem OAI.LowSpaceSubsetSum.BudgetedPreparedParent.runContexts_value line 37
  5. theorem OAI.LowSpaceSubsetSum.BudgetedPreparedParent.run_value line 52
  6. theorem OAI.LowSpaceSubsetSum.BudgetedPreparedParent.run_work line 68