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

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

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



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






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


Прикладная дискретная математика, 2014, номер 3(25), страницы 111–116 (Mi pdm472)  

Вычислительные методы в дискретной математике

Вычисление вещественной W-функции Ламберта $W_0$ в пределах FP//LINSPACE

М. А. Старицын, С. В. Яхонтов

Санкт-Петербургский государственный университет, г. Санкт-Петербург, Россия
Список литературы:
Аннотация: Строится FP//LINSPACE алгоритмический аналог вещественной W-функции Ламберта $W_0(x)$ на отрезке $[-(re)^{-1},(re)^{-1}]$ FP//LINSPACE алгоритмических вещественных чисел, где $r$ – рациональное, $r>4/3$ (в качестве $r$ можно брать любое рациональное с таким условием). Для построения алгоритмического аналога вещественной W-функции Ламберта $W_0(x)$ предлагается алгоритм WLE расчёта двоично-рациональных приближений данной функции на отрезке $[-(re)^{-1},(re)^{-1}]$ с полиномиальной временной и линейной емкостной сложностью на машине Тьюринга. Алгоритм WLE строится на основе разложения в ряд Тейлора данной функции, при этом показывается и используется в алгоритме линейная сходимость ряда Тейлора W-функции Ламберта $W_0(x)$ на отрезке $[-(re)^{-1},(re)^{-1}]$.
Ключевые слова: вещественная W-функция Ламберта $W_0$, алгоритмические вещественные функции, машина Тьюринга, полиномиальная временная сложность, линейная емкостная сложность.
Тип публикации: Статья
УДК: 510.25+510.52+519.688
Образец цитирования: М. А. Старицын, С. В. Яхонтов, “Вычисление вещественной W-функции Ламберта $W_0$ в пределах FP//LINSPACE”, ПДМ, 2014, № 3(25), 111–116
Цитирование в формате AMSBIB
\RBibitem{StaYak14}
\by М.~А.~Старицын, С.~В.~Яхонтов
\paper Вычисление вещественной W-функции Ламберта $W_0$ в~пределах FP//LINSPACE
\jour ПДМ
\yr 2014
\issue 3(25)
\pages 111--116
\mathnet{http://mi.mathnet.ru/pdm472}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm472
  • https://www.mathnet.ru/rus/pdm/y2014/i3/p111
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:528
    PDF полного текста:299
    Список литературы:69
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024