RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления





Для просмотра файлов Вам могут потребоваться






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


On the arithmetic complexity of some linear mappings

[Об арифметической сложности вычисления некоторых линейных преобразований]

С. Б. Гашковa, И. С. Сергеевba

a Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
b Научно-исследовательский институт "Квант"

Количество просмотров:
Эта страница:82

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

Язык доклада: русский и английский

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017