Corpus definition canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Definition cid001501DEF0271canonicalv1

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.

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.jsonl line 155
  • Manuscript source: 2nd-edition/book-iii-categorical-spectrum/02_mainmatter/part09/ch58-the-computational-bi-square.tex lines 61-94

Lean / Formalization Notes

  • Formalization: formalized
  • Module: TauLib.BookIII.Computation.CompBiSquare
  • Name: comp_bisquare_check

Dependencies

  • Canonical: III.D51, III.D55, III.T31

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001501
  • Primary alias DEF0271
  • Type Definition
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

III.D56computational-bi-squaredef:computational-bi-square

Release lines

corpus_v3_workingcorpus_v2

Relations

Appears in (1)

Sources

  • Monograph cid000024Book III, Part 9, Chapter 58 (Part VII)

Version & History

  • v1 · 2026-05-10 imported from v2 registry

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.

Save or share this page for inspection

Download a portable dossier, copy a reviewer note, or send this page to someone who can inspect it.

Email to expert