И что, это работает в прямую на
![$\[{10^4}\]$ $\[{10^4}\]$](https://dxdy-02.korotkov.co.uk/f/9/7/3/9736472495e6d4055feb101c9cb8a30282.png)
частиц?
Вполне.
Я слышал, задачу N-тел численно решают с учётом приближений (разные "шаги" на близкие и дальние тела),
Да, для больших

это (т.н. "древесные алгоритмы" или, как их куда чаще называют даже в русскоязычной литературе, "tree codes") - наиболее часто используемый вариант. Однако прямое суммирование имеет сложность

, tree code -

, обычно их реализации имеют примерно одинаковую производительность для

, так что для

прямое суммирование еще приемлемо и иногда используется.
Впрочем, те же tree codes - это в конечном счете тоже методы интегрирования уравнений движения отдельных частиц, пусть и приближенного, так что под определение ТС они вполне подходят. Есть и вариант еще лучше (теоретически) - метод самосогласованного поля,

, только техническая реализация сложна.
да и то, мне слабо верится, что там какая-нибудь мелкая ошибка в начальном этапе не "завалит" всё решение потом.
А это смотря что хочется получить. Идеальных результатов, естественно, не будет, но качественно картину эволюции системы получить вполне можно. Естественно, не без некоторого труда.
