Halting detection under reciprocal-time decaying torus forcing
Status OpenLLM status Open unverified
Top Open Problems unknownunknown Not reported cataloguedOpenOpenStatement
Definitions and mathematical statement
Statement recorded in the supplied source.
At fixed positive computable viscosity, can every machine and input be effectively encoded into smooth mean-zero forcing on $T^3$ with $||partial_t^j$ $D_x^\alpha $ $f(t)||_infinity\leq C_{j,\alpha }(1+t)^{-1}$ for every derivative order, and a unique zero-data global smooth Navier–Stokes solution of uniformly bounded kinetic energy, while a fixed particle enters a fixed open set exactly if the machine halts?Short English statement
At fixed positive computable viscosity, can every machine and input be effectively encoded into smooth mean-zero forcing on $T^3$ with $||partial_t^j$ $D_x^\alpha $ $f(t)||_infinity\leq C_{j,\alpha }(1+t)^{-1}$ for every derivative order, and a unique zero-data global smooth Navier–Stokes solution of uniformly bounded kinetic energy, while a fixed particle enters a fixed open set exactly if the machine halts?Sources
- S1 Original question source or mathematical context. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Prefix-Instructions-and-Incompressible-Flows-September-27-2026/build/autonomous.tex.
- S2 OpenAI, manuscript citation page. Source of the formulation motivating this local problem. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Prefix-Instructions-and-Incompressible-Flows-September-27-2026/README.md.
- S3 OpenAI, manuscript citation page. Source of the formulation motivating this local problem. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Scalar-Potentials-and-Slow-Clocks-for-Forced-Fluid-Computation-September-27-2026/README.md.
Statement licence: CC-BY-4.0 · Source file
Contributions 1
OpenAI claim summary for Math-2854
Area-changing prefix instructions: Here only reciprocal-time decay is required for each mixed force derivative, without an extra time power for additional derivatives. The torus construction gives this weaker decay requirement together with bounded kinetic energy and the same fixed particle halting event.
Scalar potentials and slow-clock computation: Here only reciprocal-time decay is required for each mixed force derivative, without an extra time power for additional derivatives. The torus construction gives this weaker decay requirement together with bounded kinetic energy and the same fixed particle halting event.
The claimed result implies the stated question and also supplies the additional strength described above.
Halting detection under reciprocal-time decaying torus forcing
OpenAI's claim
Area-changing prefix instructions: The manuscript claims complete-domain realization of finite prefix instructions by smooth incompressible motions that retain discarded information; on the flat torus, the resulting mean-zero force detects halting from rest and repeats after loading.Scalar potentials and slow-clock computation: The paper claims compactly supported forced fluid computation with a fixed particle and half-space detector, with time derivatives decaying at the stated inverse-time rates; other realizations include invariant-plane instructions and velocity-field detection under a companion diffusion statement.
Mathematical statement of the claimed result
Mathematical claim 1.
For the incompressible system $\partial_tu+(u\cdot\nabla)u=-\nabla p+\nu\Delta u+f$, $\nabla\cdot u=0$, $u(0)=0$, choose viscosity $\nu>0$, whose value is computable. An effectively computable smooth general body force on $\mathbb T^3$, with spatial mean zero, satisfies \[\|\partial_t^kD_x^\alpha f(t)\|_\infty\le C_{k,\alpha}(1+t)^{-1}\quad(k\ge0).\] The velocity starts from rest and exists smoothly for all times; it is the unique classical periodic solution, its kinetic energy stays bounded and its pressure has spatial mean zero. For the label $y_*=(1/2,1/2,1/4)$ and region $O=\{1/2<x_1<1,\ 0<x_3<1/8\}$, particle entry at some time is equivalent to halting of the machine. The construction records every computation step through the first halt, or forever if it never halts.Mathematical claim 2.
For the incompressible system $\partial_tu+(u\cdot\nabla)u=-\nabla p+\nu\Delta u+f$, $\nabla\cdot u=0$, $u(0)=0$, choose viscosity $\nu>0$, whose value is computable. The force is smooth and effectively constructed on $\mathbb T^3$, with spatial mean zero. Its corresponding velocity is unique and globally smooth, and both fields satisfy \[\|\partial_t^jD_x^\alpha f(t)\|_\infty+\|\partial_t^jD_x^\alpha u(t)\|_\infty\le C_{j,\alpha}(1+t)^{-1-j}\quad(j\ge0).\] For initial particle position $(1/4,1/2,1/2)$, the event of entering $\{1/2<x_1<1\}$ is equivalent to halting of the supplied machine. A first force choice has zero pressure; its solenoidal projection gives a divergence-free choice with unchanged velocity and altered normalized pressure. Only loading depends on the input for a fixed machine.Outline of the argument
Area-changing prefix instructions: Gapped radix codes turn prefix cylinders into separated closed rectangles. Local curl motions and private heights implement the planar instruction, while reciprocal normal strain compensates its area change. A history invariant and initialization segment identify the simulated state, and horizontal interpolation keeps the detector equivalence valid during the entire instruction period.Scalar potentials and slow-clock computation: Three scalar potentials successively lift a coded rectangle, apply its rule, and lower the image. A logarithmic time change remains onto an unbounded computational-time interval while reducing all time derivatives. Area-changing prefix maps are balanced by a normal component, and the alternative planar processor provides the stated stationary, periodic, and diffusion-based detector variants.
Formal verification
Family 376 describes Lean coverage for the selected sheet-program, rapidly decaying particle-detector, velocity-detector, and full-box transport statements described separately in its Comparator files.Area-changing prefix instructions: No manuscript-specific Comparator is listed in the pinned inventory.
The documented selection does not cover the entire manuscript assertion relevant here.
Scalar potentials and slow-clock computation: No manuscript-specific Comparator is listed in the pinned inventory.
The documented selection does not cover the entire manuscript assertion relevant here.
This site has not run the Lean development. These links describe OpenAI’s selected formal statements and should be read with their stated scope.
Status caveat
OpenAI reports that an internal model produced the manuscripts. Their arguments have not been independently verified as proofs by this site. Any portion outside the documented formal scope may contain mistakes, and the catalogue label reports the announced mathematical claim.Sources
- OpenAI, Prefix Instructions and Incompressible Flows, 2026-09-27; citation key
OAI:Prefix-Instructions-and-Incompressible-Flows-September-27-2026. PDF (GitHub); PDF (direct); Manuscript page and citation; Latest version; Statement source: thm:sa-autonomous. - OpenAI, Scalar Potentials and Slow Clocks for Forced Fluid Computation, 2026-09-27; citation key
OAI:Scalar-Potentials-and-Slow-Clocks-for-Forced-Fluid-Computation-September-27-2026. PDF (GitHub); PDF (direct); Manuscript page and citation; Latest version; Statement source: bcs:prefix-theorem. - Family 376: Lean scope.
- OpenAI catalogue entry.