op75_parse_subset
def
Decode a canonical subset-sum bit string, rejecting malformed or trailing data.
Statement
def op75_parse_subset (w : List Bool) : Option (List ℕ × ℕ)- Source
- OP-75: canonical subset-sum input decoder for the width-three ReLU compiler.
- Verified
- 15 Nov 2026
- Axioms
- none listed
- Built on 1
- op75_parse_subset_auxA total fuel-bounded decoder for canonical subset-sum instances.
- Used by 3
- op75_parse_subset_specThe total decoder returns a weight list and target exactly when their canonical encoding equals its input.
- op75_subset_compiler_functionCompile a canonical subset-sum input to the explicit width-three network encoding; map malformed input to the fixed no-instance.
- op75_subset_compiler_function_correctThe explicit total compiler preserves language membership.
Lean source view module on GitHub
def op75_parse_subset (w : List Bool) : Option (List ℕ × ℕ) :=
op75_parse_subset_aux (w.length + 1) w