|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О сложности градиента рациональной функциистатья
Информация о цитировании статьи получена из
Scopus
Дата последнего поиска статьи во внешних источниках: 4 февраля 2014 г.
- Автор: Сергеев И.С.
- Журнал: Дискретный анализ и исследование операций. Серия 1
- Том: 14
- Номер: 4
- Год издания: 2007
- Первая страница: 57
- Последняя страница: 75
- DOI: 10.1134/S1990478908030095
- Аннотация: Из метода Баура-Штрассена следует соотношение L(grad f) ≤ 4L(f), где L(f) - сложность реализации рациональной функции f схемами над арифметическим базисом, а grad f - градиент f. В настоящей работе показано, что L(grad f) ≤ 3L(f)+n, где n - количество аргументов функции f. Кроме того, получены оценки глубины схемы для градиента.
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | da508.pdf | 309,1 КБ | 26 ноября 2012 [isserg] |