View source for Universal computation in forced Navier–Stokes flows

'''Universal computation in forced Navier–Stokes flows''' concerns whether the incompressible Navier–Stokes equations, driven by a smooth external force, can carry out arbitrary computation: whether a finite program for the force can make a designated fluid particle reach a fixed region exactly when a given Turing machine halts. A family of manuscripts dated 27 September and 6 October 2026 in OpenAI's public mathematics collection ([https://github.com/openai/math github.com/openai/math]) claims constructions of this kind on fixed flat three-dimensional domains, at any fixed positive computable viscosity and for a fluid starting at rest, so that the corresponding reachability problem is undecidable. The collection includes Lean formalizations of the main statements. This page summarizes the published claims and lists publicly available follow-up work. Statements are the respective authors' claims; the publication of a paper, code or a formal proof is not presented here as independent verification.

== Background ==
* As recounted in the introduction of ''A fixed particle test for computation in a forced viscous flow'':
** Turing showed that no machine decides whether an arbitrary described machine prints a designated symbol; the halting formulation follows by a finite modification. Moore's generalized shifts realize the local symbol changes and tape shifts of a machine as affine operations on real coordinates, the unbounded information being carried by exact real positions.
** A smooth flow is invertible between two times, whereas a machine may overwrite symbols. Landauer's principle of retaining intermediate information and Bennett's reversible simulation, which records the executed instructions on a history tape, address this; the manuscripts use the same principle with a third real coordinate.
** Cardona, Miranda, Peralta-Salas and Presas constructed stationary Euler flows on a three-sphere with an adapted Riemannian metric whose trajectories simulate Turing machines. Dyhr, González-Prieto, Miranda and Peralta-Salas obtained stationary unforced Navier–Stokes universality with an adapted metric and Hodge viscosity. Cardona, Miranda and Peralta-Salas also constructed universal steady Euler flows of infinite energy on Euclidean '''R'''<sup>3</sup> and tape-bounded simulations on the flat three-torus.
** In the manuscripts, the flat domain and the viscosity are fixed in advance and the fluid starts at rest; the machine and its input enter only through the force. The introduction states that the earlier results do not supply this construction.

== The original results ==
* '''Claim.''' For a fixed positive computable viscosity and zero initial velocity, a terminating compiler turns a Turing machine and an input into a finite description of a smooth external force such that a fixed particle enters a fixed open set exactly when the machine halts. The manuscripts give several versions:
** on the flat three-torus, with every mixed derivative of the force and the velocity bounded and square-integrable in time (''A fixed particle test''), with forces periodic from time zero (''Geometric programs for solenoidal forcing''), or with mean-zero forces that become stationary after time one (''Eventually stationary forcing'');
** with velocity and force decaying faster than every inverse power of time and sharing one compact support for every machine and input (''Rapidly vanishing forcing'');
** with halting detected by the velocity field itself: on the flat torus, the vertical velocity exceeds 1/2 somewhere in a fixed observation strip exactly when the machine halts, with an integral version on '''R'''<sup>2</sup> × '''T''' (''Velocity-field detection'');
** on '''R'''<sup>3</sup>, one compactly supported velocity working for every viscosity ν > 0, with zero pressure and force ''f''<sub>0</sub> + ν''f''<sub>1</sub>, built from incompressible transport of solid boxes (''Incompressible box transport and finite computation'').
* ''Method, as described:'' each construction prescribes an explicit smooth divergence-free velocity, sets the pressure to zero and defines the force as the residual of the equations; the solution is then unique in a stated energy comparison class. The velocity executes the machine's instructions on positional codes, records each selected branch in a further coordinate so that the flow stays invertible, and keeps the particle away from the detector during a nonhalting run; finer spatial gates are compensated by longer time steps. The fixed-particle manuscript states that it gives neither a uniform perturbation tolerance for arbitrarily long runs nor an efficient time bound.
* '''Sources''' (openai/math repository, commit <code>1581d4c</code>):
** [https://github.com/openai/math/tree/1581d4cbdd69a0faf34b2089614fe2a814316a6a/preprints/A-Fixed-Particle-Test-for-Computation-in-a-Forced-Viscous-Flow-September-27-2026 ''A fixed particle test for computation in a forced viscous flow''];
** [https://github.com/openai/math/tree/1581d4cbdd69a0faf34b2089614fe2a814316a6a/preprints/Universal-Computation-with-Eventually-Stationary-Navier-Stokes-Forcing-September-27-2026 ''Universal computation with eventually stationary Navier–Stokes forcing''];
** [https://github.com/openai/math/tree/1581d4cbdd69a0faf34b2089614fe2a814316a6a/preprints/Computation-under-Rapidly-Vanishing-Navier-Stokes-Forcing-September-27-2026 ''Computation under rapidly vanishing Navier–Stokes forcing''];
** [https://github.com/openai/math/tree/1581d4cbdd69a0faf34b2089614fe2a814316a6a/preprints/Velocity-Field-Detection-of-Computation-in-Forced-Navier-Stokes-Flows-September-27-2026 ''Velocity-field detection of computation in forced Navier–Stokes flows''];
** [https://github.com/openai/math/tree/1581d4cbdd69a0faf34b2089614fe2a814316a6a/preprints/Geometric-Programs-for-Solenoidal-Forcing-September-27-2026 ''Geometric programs for solenoidal forcing''];
** [https://github.com/openai/math/tree/1581d4cbdd69a0faf34b2089614fe2a814316a6a/preprints/Finite-Instructions-and-Solenoidal-Shear-Flows-September-27-2026 ''Finite instructions and solenoidal shear flows''];
** [https://github.com/openai/math/tree/1581d4cbdd69a0faf34b2089614fe2a814316a6a/preprints/Prefix-Instructions-and-Incompressible-Flows-September-27-2026 ''Prefix instructions and incompressible flows''];
** [https://github.com/openai/math/tree/1581d4cbdd69a0faf34b2089614fe2a814316a6a/preprints/Scalar-Potentials-and-Slow-Clocks-for-Forced-Fluid-Computation-September-27-2026 ''Scalar potentials and slow clocks for forced fluid computation''];
** [https://github.com/openai/math/tree/1581d4cbdd69a0faf34b2089614fe2a814316a6a/preprints/Incompressible-Box-Transport-and-Finite-Computation-October-6-2026 ''Incompressible box transport and finite computation''] (6 October; an earlier edition is dated 27 September).
* '''Formalization, as described by the repository.''' The [https://github.com/openai/math/blob/1581d4cbdd69a0faf34b2089614fe2a814316a6a/lean/docs/376.md scope note] lists six Comparator statements: positive diagonal programs on incompressible coding sheets (<code>SolenoidalSheetPrograms.lean</code>), rapidly decaying alternating-coordinate memory (<code>NavierStokesAlternating.lean</code>), pointwise and integral velocity-field detection of halting (<code>NavierStokesVelocity.lean</code>), incompressible transport of solid boxes (<code>BalancedBoxRouting.lean</code>), finite computation in a balanced zero-data flow (<code>BalancedThreeStack.lean</code>) and effective finite computation detected by a fixed particle (<code>ForcedNavierStokesComputation.lean</code>).

== Public follow-up work ==
{| class="wikitable"
! Date !! Work !! Relation !! Public claim !! Public status (checked 20 October 2026)
|-
| 2026-10-08 || [https://github.com/mathvet/mathvet MathVet] (GitHub; review of openai/math, tables at repository commit <code>c76f1e4</code>, 14 October 2026) || Review (fidelity of the formal statements) || Rates this family "full" and records Comparator passes for all six challenges. Its note states that the force is derived from a prescribed flow as its residual, which it calls legitimate because the solutions are shown unique in an energy comparison class, and that the force must be uniformly computable from the machine and its input, which excludes a force that already knows the halting answer. || MathVet states that it does not claim any theorem false and reports what was machine-checked as stated.
|-
| 2026-10-08 || [https://github.com/RiScJ/ns-computer RiScJ/ns-computer] (GitHub; commit <code>f51480b</code>) || Use (implementation) || Builds explicit smooth solutions of the forced Navier–Stokes equations whose material flow performs shift-and-add multiplication and an eight-round Feistel cipher and its inverse, following the box-transport manuscript, and checks every hypothesis of the analytic lemmas it uses exactly for its instance. It also implements the manuscript's universal machine converter as a cross-check. || The README states that it was written by Claude Opus 5.5 under the author's guidance, that it treats one instance rather than the theorem, that the lemmas, the uniqueness argument and the Lean proofs are not re-verified, and that it says nothing about unforced fluids or the regularity problem.
|-
| 2026-10-10 || cert-machine, openai/math lane K: runs [https://github.com/carlostoledo1891/cert-machine/blob/32739df1a7e9b09f6b56216444fa32927ffdeaad/corpus/openai-math/kernel-runs/38040214623/BalancedBoxRouting.json 38040214623] (<code>BalancedBoxRouting</code>) and [https://github.com/carlostoledo1891/cert-machine/blob/3e3937cd5e4a4cacd451447c4ed8033eb0340521/corpus/openai-math/kernel-runs/38051470892/ForcedNavierStokesComputation.json 38051470892] (the other five challenges) || Verification (two kernels) || Records that Lean's default kernel and the nanoda kernel accept all six solutions, in 174 to 554 s each. The project reports two-kernel certification of 398 of 416 challenges of the collection. || Repository.
|-
| 2026-10-10 to 2026-10-14 || [https://github.com/leanprover/con-leche/blob/90577d9e49ee3aed45da3d421bdf5dc780192304/DESIGN.md con-leche development journal] (task #348) || Verification (second kernel) || In its run over all Comparator challenges of the collection at commit <code>fd4aeeb</code>, the journal's table of exceptions (time-outs, memory, errors) lists none of the six challenges of this family, so they were accepted by con-leche and by Lean's official kernel. || Development journal.
|-
| 2026-10-16
| J. Jardine, Lattice24, referee reviews of all nine manuscripts ([https://github.com/JJardine919/openai-math-audit/blob/a06a8c6e77974d4c6021338a55a8e91b634f67f7/reviews/rank_328.json 328], [https://github.com/JJardine919/openai-math-audit/blob/a06a8c6e77974d4c6021338a55a8e91b634f67f7/reviews/rank_453.json 453], [https://github.com/JJardine919/openai-math-audit/blob/a06a8c6e77974d4c6021338a55a8e91b634f67f7/reviews/rank_475.json 475], [https://github.com/JJardine919/openai-math-audit/blob/a06a8c6e77974d4c6021338a55a8e91b634f67f7/reviews/rank_494.json 494], [https://github.com/JJardine919/openai-math-audit/blob/a06a8c6e77974d4c6021338a55a8e91b634f67f7/reviews/rank_496.json 496], [https://github.com/JJardine919/openai-math-audit/blob/a06a8c6e77974d4c6021338a55a8e91b634f67f7/reviews/rank_518.json 518], [https://github.com/JJardine919/openai-math-audit/blob/a06a8c6e77974d4c6021338a55a8e91b634f67f7/reviews/rank_529.json 529], [https://github.com/JJardine919/openai-math-audit/blob/a06a8c6e77974d4c6021338a55a8e91b634f67f7/reviews/rank_535.json 535], [https://github.com/JJardine919/openai-math-audit/blob/a06a8c6e77974d4c6021338a55a8e91b634f67f7/reviews/rank_544.json 544]) in [https://github.com/JJardine919/openai-math-audit JJardine919/openai-math-audit] (archived at [https://doi.org/10.5281/zenodo.23422995 Zenodo 10.5281/zenodo.23422995])
| Review (AI-assisted audit)
| Reports no gap in any of the nine manuscripts, with two minor notes:
* ''Scalar potentials and slow clocks'' does not say where its branch index starts. Starting at 0 would leave branch 0 unlifted; the reviewer states that the halting equivalence still holds and that indexing from 1 removes the ambiguity.
* In a specialization in ''Geometric programs for solenoidal forcing'', two position bounds omit an offset of half a cell. The reviewer states that the corrected bounds leave the conclusion unaffected.
| Part of an audit of the collection's manuscripts that the audit describes as complete. The reviews are published under CC BY 4.0.
|-
| 2026-10-20 (latest commit) || [https://github.com/jiamo/lambda-computability/tree/d35114f774bd544f5338ad50363f9e975d50e839 jiamo/lambda-computability] (GitHub, commit <code>d35114f</code>) || Use (Lean port) || A Lean library on lambda calculus and computability whose <code>NOTICE</code> file lists five files adapted from the collection's <code>SolenoidalRecorder</code> formalization for this family (''Finite instructions and solenoidal shear flows''), with the statement that "the mathematics and the proofs are upstream's". || GitHub repository (created before the release; the adaptation is listed in its <code>NOTICE</code> file).
|}

== Notes ==
* The earlier results are due to the authors named in the Background section, as recounted by the manuscript.
* The list covers follow-ups found in public sources up to the date above; it is not a priority or completeness claim.

[[Category:OpenAI results]]