Арифметическая сложность преобразований Стирлинга

Получены близкие к точным оценки сложности вычисления известных в комбинаторике линейных преобразований Стирлинга обоих родов векторными аддитивными цепочками и неветвящимися программами, составленными из арифметических операций над действительными числами. Рассмотрена связь рассматриваемых задач с интерполяцией по Лагранжу и Ньютону. Работа выполнена при финансовой поддержке РФФИ, проекты 14–01–00598 и 14–01–00671а.