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

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

, tree code - 

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

, так что для 

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

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