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