|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
О сложности вычисления дифференциалов и градиентов
С. Б. Гашков, И. Б. Гашков
Аннотация:
Получены оценки сложности схемной реализации системы дифференциалов от первого до $k$-го порядка произвольной элементарной функции через схемную сложность этой функции. Аналогичные оценки получены для сложности реализации матрицы Якоби и матрицы Гессе данной функции. Указаны некоторые приложения к получению оценок сложности многочленов нескольких переменных, линейных преобразований и квадратичных форм.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, гранты 02–01–10142 и 02–01–00985, и программы президента Российской Федерации поддержки ведущих научных школ, гранта НШ-1807.2003.1.
Статья поступила: 21.09.2004
Образец цитирования:
С. Б. Гашков, И. Б. Гашков, “О сложности вычисления дифференциалов и градиентов”, Дискрет. матем., 17:3 (2005), 45–67; Discrete Math. Appl., 15:4 (2005), 327–350
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm115https://doi.org/10.4213/dm115 https://www.mathnet.ru/rus/dm/v17/i3/p45
|
Статистика просмотров: |
Страница аннотации: | 811 | PDF полного текста: | 318 | Список литературы: | 78 | Первая страница: | 1 |
|