promoted from data/fprd-lab/fold-look/fold-resource-accounting-audit.md on 2026-07-28 — status: unverified

Adversarial audit of this lab’s own fold resource accounting. Proposition R1 couples P_sites, fold count, material and precision. For parity it gives Lambda_fp/delta+1 >= m 2^(m-1-F), exponential under a small-fold budget such as F=O(log m), not unconditionally in F. Records two uncharged resources: Look’s fan-in and encoder work.

Adversarial audit of the fold resource accounting

Status: three findings against this lab’s own resource table. Two are false counts; one is an uncharged primitive. One of them recovers a bound that was over-withdrawn. Scope. Hidden random access and false resource counts only. This memo does not propose a theory and does not select an abstraction.

Contents

Finding 1 — the resource coordinates are not independent

The resource table reported M,I,F,U,C,P,L,D,B,Q,WM, I, F, U, C, P, L, D, B, Q, W as separate coordinates and stated that “material lower bounds do not follow” and that “a construction may trade material for precision.” Both are true, and both concealed that the trade is constrained. It is not free.

Write AA for the number of affine pieces of φ\varphi, Λfp\Lambda_{\mathrm{fp}} for the footprint length, and δ\delta for the minimum separation of sites that share an affine piece.

Proposition R1 (coupling). Psites ≤ A(Λfpδ+1) ≤ 2F(Λfpδ+1).\displaystyle P_{\mathrm{sites}}\ \le\ A\left(\frac{\Lambda_{\mathrm{fp}}}{\delta}+1\right)\ \le\ 2^{F}\left(\frac{\Lambda_{\mathrm{fp}}}{\delta}+1\right).

Proof. Every site lies in exactly one affine piece. On a piece φ\varphi is an isometry, so sites sharing a piece have images at distance ≥δ\ge\delta, and all images lie in the footprint. Hence a piece carries at most Λfp/δ+1\Lambda_{\mathrm{fp}}/\delta+1 sites. Multiply by AA, and apply A≤2FA\le2^F (Theorem 5, and the enumerator lane’s Theorem A for the general case). □\square

Combined with ℓDNF(g)≤Psites\ell_{\mathrm{DNF}}(g)\le P_{\mathrm{sites}}, which the later re-audit proves already under (GP), (NC), and (IN):

Corollary R2 (material–precision lower bound). 2F(Λfpδ+1) ≥ ℓDNF(g).\displaystyle 2^{F}\left(\frac{\Lambda_{\mathrm{fp}}}{\delta}+1\right)\ \ge\ \ell_{\mathrm{DNF}}(g).

Why this matters. It closes the hole the memo itself flagged. One cannot have all three of few folds, short strip, and coarse precision. Verified over 4 000 WFL programs with no violation.

It is not vacuous. For parity, ℓDNF=m2m−1\ell_{\mathrm{DNF}}=m2^{m-1}, so with F=⌈log⁡2m⌉F=\lceil\log_2 m\rceil the required ratio Λfp/δ\Lambda_{\mathrm{fp}}/\delta is at least:

mm ℓDNF\ell_{\mathrm{DNF}} FF required Λfp/δ\Lambda_{\mathrm{fp}}/\delta
4 32 2 ≥7\ge7
8 1 024 3 ≥127\ge127
16 524 288 4 ≥32 767\ge32\,767
32 68 719 476 736 5 ≥2 147 483 647\ge2\,147\,483\,647

Thus at the displayed logarithmic fold budget parity forces an exponential material-to-precision ratio—either an exponentially long strip or exponentially fine features. In general the exact conclusion is Λfpδ+1≥m 2m−1−F; \frac{\Lambda_{\mathrm{fp}}}{\delta}+1\ge m\,2^{m-1-F}; with unrestricted FF, no unconditional exponential ratio follows.

Finding 2 — a bound was over-withdrawn, and is restored

Responding to the audit, this lab withdrew the parity bound Psites≥m2m−1P_{\mathrm{sites}}\ge m2^{m-1} on the grounds that “the literal-counting rescue does not extend to parity.”

That conflated two different things. The audit’s observation was that parity has no proof independent of Theorem 1 — its prime implicants share literals heavily, so the palindrome argument does not transfer. It did not show the bound false. Under (UF), Theorem 2 gives ℓDNF≤Psites\ell_{\mathrm{DNF}}\le P_{\mathrm{sites}} directly, so the parity bound holds.

Corrected status. Psites≥m2m−1P_{\mathrm{sites}}\ge m2^{m-1} for parity: holds under (UF), and unconditionally in WFL. It has no fallback if (UF) is dropped. S≥2m−1S\ge2^{m-1} remains withdrawn — that one depends on sDNF≤Ss_{\mathrm{DNF}}\le S, which is genuinely refuted.

Over-withdrawal is a failure mode worth naming alongside overclaiming. Both misreport the state of the work.

Finding 3 — two genuinely uncharged resources

Neither is hidden random access. The doctrine has no random access: the encoder is sequential under supply model S, fold lines are input-independent, and Look is parallel rather than addressed. But two costs are levied nowhere.

(a) Look has unbounded fan-in and nothing lower-bounds it. One Look reads the entire folded state — an OR over every location. L=1L=1 charges nothing for the width of that observation. The natural charge is SS, the number of effective fibers, and SS is exactly the coordinate whose lower bound was refuted. So at present the model contains an unbounded-fan-in primitive with no proven lower bound on its width. This is the single largest soft spot in the accounting, and it is where a false hardness claim would most easily hide.

(b) Encoder work is uncharged. The composition {0,1}2n→punched strip→{0,1}\{0,1\}^{2n}\to\text{punched strip}\to\{0,1\} draws Enc⁡n\operatorname{Enc}_n as one arrow. Under supply model S the encoder holds O(log⁡n)O(\log n) bits, which was reported — but it must perform Θ(Psites)\Theta(P_{\mathrm{sites}}) placements, which was not. For palindrome that is Θ(n)\Theta(n) and unremarkable. For parity, Finding 1 forces Psites≥m2m−1P_{\mathrm{sites}}\ge m2^{m-1}, so the encoder performs exponentially many operations while the post-encoding program still reports F=O(log⁡m)F=O(\log m), L=1L=1.

Reporting “one fold and one look” for such a construction would be accurate about the protocol and grossly misleading about the computation. The predecessor probe already warned that “input preparation is not free”; Finding 1 turns that from a caveat into a quantity.

Consolidated statement

Adding R1 and the encoder-step count, the honest resource vector for a Fold-and-Look presentation is

(F, D, S, Psites, Λfp, δ, W, B, Tenc), \bigl(F,\ D,\ S,\ P_{\mathrm{sites}},\ \Lambda_{\mathrm{fp}},\ \delta,\ W,\ B,\ T_{\mathrm{enc}}\bigr),

subject to D≤2FD\le2^F, A≤2FA\le2^F, Psites≤A(Λfp/δ+1)P_{\mathrm{sites}}\le A(\Lambda_{\mathrm{fp}}/\delta+1), and Tenc=Θ(Psites)T_{\mathrm{enc}}=\Theta(P_{\mathrm{sites}}). The first two are inherited classical bounds; the third is proved above; the fourth is a definition that was previously absent.

What this lane did not do

It did not attempt the activation theorem, propose a PEG–origami correspondence, or select the next abstraction. Those are led elsewhere. The crease/finger results this lane was asked to formalize were not received in a readable form and are not formalized here.