RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2007, том 14, выпуск 4, страницы 57–75 (Mi da508)

Эта публикация цитируется в 2 статьях

О сложности градиента рациональной функции

И. С. Сергеев

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

Аннотация: Из метода Баура–Штрассена следует, что $L(\nabla f)\leqslant4L(f)$, где $L(f)$ – сложность реализации рациональной функции $f$ схемами над арифметическим базисом, а $\nabla f$ – градиент функции $f$. Показано, что $L(\nabla f)\leqslant3L(f)+n$, где $n$ – число переменных функции $f$. Кроме того, получены оценки глубины схемы для градиента. Библ. 17.

УДК: 519.7

Статья поступила: 26.03.2007
Переработанный вариант: 11.05.2007


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2008, 2:3, 385–396

Реферативные базы данных:


© МИАН, 2024