op75_subset_compiler_function
def
Compile a canonical subset-sum input to the explicit width-three network encoding; map malformed input to the fixed no-instance.
Statement
def op75_subset_compiler_function (w : List Bool) : List Bool- Source
- OP-75: explicit total subset-sum to width-three network compiler.
- Verified
- 15 Nov 2026
- Axioms
- none listed
- Built on 3
- op75_parse_subsetDecode a canonical subset-sum bit string, rejecting malformed or trailing data.
- op75_compact_networkThe width-three network obtained by concatenating a seven-layer block for each integer weight, followed by the final target-checking layer…
- relu_network3_encodeEncoding of a width-3 ReLU network as a Bool word, of length linear in the total bit length of its rational entries: input weights, input…
- Used by 2
- op75_subset_compiler_function_correctThe explicit total compiler preserves language membership.
- op75_subset_compiler_machine_sufficesIf the explicit compiler is polynomial-time TM2 computable, the claimed subset-sum to network Karp reduction follows.
Lean source view module on GitHub
def op75_subset_compiler_function (w : List Bool) : List Bool := match op75_parse_subset w with | some (as, t) => relu_network3_encode (op75_compact_network as t) | none => relu_network3_encode (op75_compact_network [] 1)