Аннотация:
Из метода Баура–Штрассена следует, что $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