Об аддитивной сложности матриц НОД и НОК

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

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 8 января 2017 г.

Авторы: Гашков С.Б., Сергеев И.С.
Журнал: Математические заметки
Том: 100
Номер: 2
Год издания: 2016
Издательство: МИАН
Местоположение издательства: Москва
Первая страница: 196
Последняя страница: 211
DOI: 10.4213/mzm10626
Аннотация: В работе рассматривается аддитивная сложность матриц, составленных из натуральных степеней наибольших общих делителей и наименьших общих кратных номеров строк и столбцов. Показано, что сложность (n×n)-матрицы, составленной из чисел НОД^r(i,k), над базисом {x+y} асимптотически равна rnlog_2n при n→∞, а сложность (n×n)-матрицы, составленной из чисел НОК^r(i,k), над базисом {x+y,−x} асимптотически равна 2rnlog_2n при n→∞.
Добавил в систему: Гашков Сергей Борисович

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ЦЭМИ РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИСТИНА ЦЭМИ РАН

Об аддитивной сложности матриц НОД и НОКстатья

Прикрепленные файлы