|
Вестник Московского университета. Серия 1: Математика. Механика, 2009, номер 4, страницы 8–13
(Mi vmumm883)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Математика
Об одном соотношении двух мер сложности вычисления систем одночленов
В. В. Кочергин Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Для одного класса матриц, задающих показатели степеней переменных в системе одночленов, установлена нетривиальная нижняя оценка сложности – минимального числа умножений, достаточного для вычисления системы по переменным. Также приведен пример последовательности матриц (и соответственно систем одночленов), для которой возможность использования наряду с самими переменными величин, обратных к переменным, приводит к снижению сложности асимптотически в 2 раза.
Ключевые слова:
аддитивная цепочка, сложность вычисления систем одночленов.
Поступила в редакцию: 19.11.2008
Образец цитирования:
В. В. Кочергин, “Об одном соотношении двух мер сложности вычисления систем одночленов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2009, № 4, 8–13
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm883 https://www.mathnet.ru/rus/vmumm/y2009/i4/p8
|
Статистика просмотров: |
Страница аннотации: | 67 | PDF полного текста: | 24 |
|