Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «Об аддитивной сложности матриц НОД и НОК, "Математические заметки"»

Авторы:
  • Гашков Сергей Борисович1
  • Сергеев Игорь Сергеевич2
стр. 196-211
Платно
1 Московский государственный университет имени М.В. Ломоносова, 2 Научно-исследовательский институт Квант
Ключевые слова:
  • наибольший общий делитель
  • наименьшее общее кратное
  • определитель Смита
  • сложность схем.
Аннотация:
В работе рассматривается аддитивная сложность матриц, составленных из натуральных степеней наибольших общих делителей и наименьших общих кратных номеров строк и столбцов. Показано, что сложность -матрицы, составленной из чисел $^r(i,k)$, над базисом асимптотически равна при , а сложность -матрицы, составленной из чисел $^r(i,k)$, над базисом асимптотически равна при .Библиография: 17 названий.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.