← P/NP Dual Rehearsal / Research Rounds / Round 17

Round 17 v1.0 2026-08-01

Uniform Computation Certificate Compression and Universalization Jump: From Trace Compression to EXPTIME-Completeness Reversal

First confirm that a long computation doesn't necessarily mean a long proof — PCP, interactive proofs, and succinct arguments all show that changing the proof representation or the verifier model can compress verification cost dramatically. But once UCPE is defined (a universal bounded-halting evaluation that unifies machine M, input x, and clock exponent 1^k into a single shared input domain), this round's most important reversal appears: every fixed (M,k) slice lies in P, yet once k is also allowed to vary as part of the input, the whole of UCPE becomes EXPTIME-complete (because k can grow with the instance, so (|x|+2)^k=2^Θ(k log|x|)). This immediately produces a striking result in reverse: assuming a unified, fixed-degree NP certificate exists that puts UCPE∈NP, combined with EXPTIME-completeness this directly gives EXPTIME⊆NP; then NP⊆EXPTIME gives NP=EXPTIME, and since P⊊EXPTIME, it follows that P≠NP. Demanding unification that strong doesn't rescue the Equality Team — it hands the point straight to the Inequality Team. So the narrow path actually worth pursuing is a short rejection certificate confined to just the diagonal, self-referential slice (C_i,x_i).

Round 17 Dual-Hypothesis Rehearsal — The package document's own self-reported status at this stage, reproduced as-is.

Connections · Connections

Relationship to other documents, stated as far as possible in the document's own words, not my interpretation.

“Long computations can have short proofs; but a ‘uniform short proof for all polynomial exponents’ is itself a higher-level universal problem. If certificate compression is universalized too thoroughly, it will jump directly from the P/NP game to EXPTIME.” — from “Ruling of This Round” at the end of the document. Provisional score P=NP: 16, P≠NP: 16 (“Okay, this time I admit it really does look like the referee is controlling the score. (wry smile)”).

Loading…