Turing completeness of the n-body problem
Determine whether the Newtonian n-body problem in celestial mechanics is Turing complete for some n > 2 and for some choices of masses, in the sense that its Hamiltonian flow can simulate a universal Turing machine via an orbit reachability encoding.
Sponsor
References
We conclude with a list of open problems. Is the $n$-body problem in celestial mechanics Turing complete for some $n>2$ (and some values of masses)?
— Towards a Fluid computer
(2405.20999 - Cardona et al., 31 May 2024) in Section 7 (Some open problems), first open problem