RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2020, том 32, выпуск 2, страницы 15–31 (Mi dm1604)

Эта публикация цитируется в 5 статьях

О сложности реализации системы из двух мономов схемами композиции

С. А. Корнеев

МГУ им. М.В. Ломоносова

Аннотация: Исследуется сложность реализации систем мономов схемами композиции. Под сложностью в такой модели понимается минимальное число операций композиции, необходимое для вычисления системы мономов. Основным результатом работы является точная формула, которая для произвольной заданной пары мономов выражает сложность их совместной реализации схемами композиции.

Ключевые слова: система мономов, схема композиции, схема из функциональных элементов, сложность вычисления, сложность схемы.

УДК: 519.714.7

Статья поступила: 12.12.2019

DOI: 10.4213/dm1604


 Англоязычная версия: Discrete Mathematics and Applications, 2021, 31:2, 113–125

Реферативные базы данных:


© МИАН, 2024