Задача трех тел, какой класс сложности ?

[shkolnik]

Здраствуйте.
Подскажите, задачу о трех гравитирующих телах можно отнести к какому-либо классу сложности P/NP или это из другой оперы ?

[ИСН]

Это из другой оперы.

[shkolnik]

Спасибо, не могли бы Вы еще объяснить почему, вдруг, я заблуждаюсь.
Это из-за непрерывности значений, которые принимают переменные ?
Или из-за того, что поиск стационарных решений (или построение доказательства того, что "это" - решение) - не алгоритмическая задача ?

[Xaositect]

shkolnik в сообщении #459613 писал(а):

Это из-за непрерывности значений, которые принимают переменные ?

Да.

Существует теория сложности вычислений с непрерывными величинами и определения классов $\mathbf{P}_{\mathbb{R}}$ и $\mathbf{NP}_{\mathbb{R}}$, но, насколько я знаю, она в основном алгебраическая и с дифференциальными уравнениями связана мало.

[shkolnik]

Спасибо.