DEF0271canonicalv1Computational Bi-Square
Fourth bi-square in the scaling chain. Left square: TTM computation (tower coherence of program execution). Right square: witness structure (spectral naturality of CRT-decomposed witnesses). Pasting: Product-Meet Collapse.
Payload
Computational Bi-Square
Fourth bi-square in the scaling chain. Left square: TTM computation (tower coherence of program execution). Right square: witness structure (spectral naturality of CRT-decomposed witnesses). Pasting: Product-Meet Collapse.
Computational Bi-Square
Summary
Fourth bi-square in the scaling chain. Left square: TTM computation (tower coherence of program execution). Right square: witness structure (spectral naturality of CRT-decomposed witnesses). Pasting: Product-Meet Collapse.
Statement
\label{def:computational-bi-square}
Let $\Pi$ be a $\tau$-admissible NP problem
(Definition~\ref{def:tau-admissibility}) with TTM verifier $V$
(Definition~\ref{def:tau-tower-machine}) of interface width $k_0$.
The \textbf{computational bi-square} at depth $k \geq k_0$ is
\begin{equation}\label{eq:ch58-computational-bisquare}
\begin{tikzcd}[column sep=3.5em, row sep=2.5em]
V\bigl(\operatorname{Prim}(k{+}1)\bigr)
\arrow[r, "\mathrm{res}_k"]
\arrow[d, "\chi_\pm^{(k+1)}"']
& V\bigl(\operatorname{Prim}(k)\bigr)
\arrow[r, "\mathrm{wit}_k"]
\arrow[d, "\chi_\pm^{(k)}"]
& W(x, k)
\arrow[d, "\pi_{\mathrm{CRT}}"]
\\
\chi_\pm \circ V\bigl(\operatorname{Prim}(k{+}1)\bigr)
\arrow[r, "\mathrm{res}_k"']
& \chi_\pm \circ V\bigl(\operatorname{Prim}(k)\bigr)
\arrow[r, "\mathrm{wit}_k"']
& {\displaystyle\prod_{i=1}^{k}} W(x, p_i)
\end{tikzcd}
\end{equation}
where $V(\operatorname{Prim}(k))$ is the verifier's computation at
depth $k$ (a presheaf value), $\mathrm{res}_k$ is the tower restriction,
$\chi_\pm^{(k)}$ are the spectral characters,
$\mathrm{wit}_k$ extracts the witness
(Definition~\ref{def:np-witness-canonical-address}),
and $\pi_{\mathrm{CRT}}$ is the CRT decomposition
(Proposition~\ref{prop:crt-witness-decomposition}).
The left square is the \textbf{execution square};
the right square is the \textbf{witness square}.
Proof / Justification
This item is definitional. No manuscript proof is required.
Source Context
- Registry source:
book-03.jsonlline 155 - Manuscript source:
2nd-edition/book-iii-categorical-spectrum/02_mainmatter/part09/ch58-the-computational-bi-square.texlines 61-94
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookIII.Computation.CompBiSquare - Name:
comp_bisquare_check
Dependencies
- Canonical: III.D51, III.D55, III.T31
Related Results
Generated by later projection phases.
Related Publications
Generated by later projection phases.
Revision Notes
- 2026-04-24: Initial pilot migration.
Identifiers
Aliases & legacy IDs
III.D56computational-bi-squaredef:computational-bi-squareRelease lines
corpus_v3_workingcorpus_v2Relations
Appears in (1)
Sources
Version & History
Status disclaimer
A Corpus Item page reports the program's current internal record for this item. It does not imply external verification, scientific consensus, or final proof unless explicitly stated. Read it together with its dependencies, formalization status, and the program's overall stance.