Видеотека: S. B. Gashkov, I. S. Sergeev, Об арифметической сложности вычисления некоторых линейных преобразований

ВИДЕОТЕКА


Конференция памяти Анатолия Алексеевича Карацубы по теории чисел и приложениям, 2016 30 января 2016 г. 10:05, г. Москва, 119991, Москва, ГСП-1, Ленинские горы, д. 1, механико-математический факультет, 16 этаж, ауд. 16-10

Об арифметической сложности вычисления некоторых линейных преобразований С. Б. Гашков^a, И. С. Сергеев^ba ^a Московский государственный университет имени М. В. Ломоносова, механико-математический факультет ^b Научно-исследовательский институт "Квант"
Аннотация: Изучается арифметическая сложность вычисления некоторых линейных преобразований, представляющих интерес в комбинаторике и теории чисел (биномиальное преобразование и $q$-биномиальное преобразование Гаусса, преобразование Стирлинга обоих родов, преобразование Смита с матрицей из НОД номеров строк и столбцов и др.). Под арифметической сложностью понимается минимально необходимое число операций сложения - вычитания, а также число операций сложения - вычитания и умножения, или число всех арифметических операций, включая деление, а вычисления начинаются с константы единица.