|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О сложности реализации системы из двух мономов схемами композициистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 1 февраля 2021 г.
- Автор: Корнеев С.А.
- Журнал: Дискретная математика
- Том: 32
- Номер: 2
- Год издания: 2020
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 15
- Последняя страница: 31
- DOI: 10.4213/dm1604
- Аннотация: Исследуется сложность реализации систем мономов схемами композиции. Под сложностью в такой модели понимается минимальное число операций композиции, необходимое для вычисления системы мономов. Основной результат данной работы - для произвольной заданной пары мономов установлена точная формула, выражающая сложность их совместной реализации схемами композиции.
- Добавил в систему: Корнеев Сергей Александрович