Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Записки научных семинаров ПОМИ, 2016, том 448, страницы 80–95 (Mi znsl6304)  
Вычислительная сложность задачи Коши для задачи трёх тел

Н. Н. Васильевab, Д. А. Павловc

a Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН, С.-Петербург, Россия
b С.-Петербургский государственный электротехнический университет, С.-Петербург, Россия
c Институт прикладной астрономии, наб. Кутузова 10, С. Петербург, Россия
PDF полного текста (259 kB)
Список литературы:
PDF
HTML
Аннотация: Статья посвящена анализу вычислительной сложности задачи Коши для систем ОДУ. Вводится формальная постановка такой задачи, использующая машину Тьюринга и оракула для записи вещественных входных данных. Доказывается отсутствие полиномиальных верхних оценок сложности решения задачи Коши для проблемы трех тел. Доказательство использует осциллирующие решения задачи Ситникова, имеющие сложное динамическое поведение, являющееся препятствием к наличию алгоритма, вычисляющего решение в конечной точке за полиномиальное время. Библ. – 15 назв.
Ключевые слова: сложность алгоритма, машина Тьюринга, задача Коши, задача трех тел, осциллирующие траектории.
Финансовая поддержка Номер гранта
Российский научный фонд 14-11-00581
Работа поддержана грантом РНФ 14-11-00581.
Поступило: 17.10.2016
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2017, Volume 224, Issue 2, Pages 221–230
DOI: https://doi.org/10.1007/s10958-017-3407-3
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.52+517.911+517.912
Образец цитирования: Н. Н. Васильев, Д. А. Павлов, “Вычислительная сложность задачи Коши для задачи трёх тел”, Теория представлений, динамические системы, комбинаторные методы. XXVII, Зап. научн. сем. ПОМИ, 448, ПОМИ, СПб., 2016, 80–95; J. Math. Sci. (N. Y.), 224:2 (2017), 221–230
Цитирование в формате AMSBIB
\RBibitem{VasPav16}
\by Н.~Н.~Васильев, Д.~А.~Павлов
\paper Вычислительная сложность задачи Коши для задачи трёх тел
\inbook Теория представлений, динамические системы, комбинаторные методы.~XXVII
\serial Зап. научн. сем. ПОМИ
\yr 2016
\vol 448
\pages 80--95
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl6304}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3576250}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2017
\vol 224
\issue 2
\pages 221--230
\crossref{https://doi.org/10.1007/s10958-017-3407-3}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85019675284}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl6304
  • https://www.mathnet.ru/rus/znsl/v448/p80
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:218
    PDF полного текста:72
    Список литературы:36
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024