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