Proof of `Hardness of P | M_j | Σ w_j Z_j under the standard reading` (2nd statement)
What this proof establishes
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
Tovey's theorem, Construction 2 of lax-888481 on words, the total weight as the threshold, and the word map to the standard reading; the instances have processing times at most 25.