Enviar artigo por via de e-mail The Computational Complexity of the Initial Value Problem for the Three Body Problem
- Autores: Vasiliev N.N.1, Pavlov D.A.2
-
Afiliações:
- St.Petersburg Department of Steklov Institute of Mathematics, St.Petersburg Electrotechnical University
- Institute of Applied Astronomy of the Russian Academy of Sciences
- Edição: Volume 224, Nº 2 (2017)
- Páginas: 221-230
- Seção: Article
- URL: https://ogarev-online.ru/1072-3374/article/view/239529
- DOI: https://doi.org/10.1007/s10958-017-3407-3
- ID: 239529
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
The paper is concerned with the computational complexity of the initial value problem (IVP) for a system of ordinary dynamical equations. A formal problem statement is given, containing a Turing machine with an oracle for getting the initial values as real numbers. It is proven that the computational complexity of the IVP for the three-body problem is not bounded by a polynomial. The proof is based on the analysis of oscillatory solutions of the Sitnikov problem, which have a complex dynamical behavior. These solutions contradict the existence of an algorithm that solves the IVP in polynomial time. Bibliography: 12 titles.
Sobre autores
N. Vasiliev
St.Petersburg Department of Steklov Institute of Mathematics, St.Petersburg Electrotechnical University
Autor responsável pela correspondência
Email: vasiliev@pdmi.ras.ru
Rússia, St.Petersburg
D. Pavlov
Institute of Applied Astronomy of the Russian Academy of Sciences
Email: vasiliev@pdmi.ras.ru
Rússia, St.Petersburg
Arquivos suplementares
