|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О сложности реализации схемами композиции монома над системой мономовтезисы доклада
- Автор: Корнеев Сергей Александрович
- Сборник: Международная конференция "Математика в созвездии наук". К юбилею ректора МГУ академика Виктора Антоновича Садовничего: Тезисы докладов
- Тезисы
- Год издания: 2024
- Место издания: Издательство Московского университета Москва
- Первая страница: 327
- Последняя страница: 329
- Аннотация: Исследуется сложность реализации систем мономов схемами композиции. Под сложностью в этой модели понимается минимальное число операций композиции, необходимое для вычисления системы мономов. Для сложности реализации одного монома над произвольной системой мономов получены верхняя и нижняя оценки, отличающиеся на min(p,q)-1, где p - число мономов в системе, q - число переменных.
- Добавил в систему: Корнеев Сергей Александрович