|
Дискретный анализ и исследование операций, сер. 1, 2007, том 14, выпуск 4, страницы 57–75
(Mi da508)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О сложности градиента рациональной функции
И. С. Сергеев Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
Из метода Баура–Штрассена следует, что $L(\nabla f)\leqslant4L(f)$, где $L(f)$ – сложность реализации рациональной функции $f$ схемами над арифметическим базисом, а $\nabla f$ – градиент функции $f$. Показано, что $L(\nabla f)\leqslant3L(f)+n$, где $n$ – число переменных функции $f$. Кроме того, получены оценки глубины схемы для градиента. Библ. 17.
Статья поступила: 26.03.2007 Переработанный вариант: 11.05.2007
Образец цитирования:
И. С. Сергеев, “О сложности градиента рациональной функции”, Дискретн. анализ и исслед. опер., сер. 1, 14:4 (2007), 57–75; J. Appl. Industr. Math., 2:3 (2008), 385–396
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da508 https://www.mathnet.ru/rus/da/v14/s1/i4/p57
|
Статистика просмотров: |
Страница аннотации: | 333 | PDF полного текста: | 97 | Список литературы: | 34 |
|