|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О сложности реализации системы из трёх мономов от двух переменных схемами композициистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Корнеев С.А.
- Журнал: Дискретная математика
- Том: 34
- Номер: 4
- Год издания: 2022
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 36
- Последняя страница: 51
- DOI: 10.4213/dm1708
- Аннотация: В работе исследуется сложность реализации систем мономов схемами композиции. Под сложностью в этой модели понимается минимальное количество операций, необходимое для вычисления системы мономов по переменным, при этом допускается многократное использование результатов промежуточных вычислений. Основной результат данной работы - для произвольной системы из трёх мономов от двух переменных без нулевых степеней установлена формула, выражающая сложность их совместной реализации схемами композиции с точностью до единицы.
- Добавил в систему: Корнеев Сергей Александрович