|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Арифметическая сложность преобразований Стирлинга
С. Б. Гашков Московский государственный университет им. М. В. Ломоносова
Аннотация:
Получены близкие к точным оценки сложности вычисления известных в комбинаторике линейных преобразований Стирлинга обоих родов векторными аддитивными цепочками и неветвящимися программами, составленными из арифметических операций над действительными числами. Рассмотрена связь рассматриваемых задач с интерполяцией по Лагранжу и Ньютону. Работа выполнена при финансовой поддержке РФФИ, проекты 14–01–00598 и 14–01–00671а.
Статья поступила: 01.06.2014
Образец цитирования:
С. Б. Гашков, “Арифметическая сложность преобразований Стирлинга”, Дискрет. матем., 26:4 (2014), 23–35; Discrete Math. Appl., 25:2 (2015), 83–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1301https://doi.org/10.4213/dm1301 https://www.mathnet.ru/rus/dm/v26/i4/p23
|
|