|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О сложности реализации системы из двух мономов схемами композиции
С. А. Корнеев МГУ им. М.В. Ломоносова
Аннотация:
Исследуется сложность реализации систем мономов схемами композиции. Под сложностью в такой модели понимается минимальное число операций композиции, необходимое для вычисления системы мономов. Основным результатом работы является точная формула, которая для произвольной заданной пары мономов выражает сложность их совместной реализации схемами композиции.
Ключевые слова:
система мономов, схема композиции, схема из функциональных элементов, сложность вычисления, сложность схемы.
Статья поступила: 12.12.2019
Образец цитирования:
С. А. Корнеев, “О сложности реализации системы из двух мономов схемами композиции”, Дискрет. матем., 32:2 (2020), 15–31; Discrete Math. Appl., 31:2 (2021), 113–125
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1604https://doi.org/10.4213/dm1604 https://www.mathnet.ru/rus/dm/v32/i2/p15
|
Статистика просмотров: |
Страница аннотации: | 301 | PDF полного текста: | 47 | Список литературы: | 27 | Первая страница: | 16 |
|