On the complexity of implementation of a system of two monomials by composition circuits

Abstract

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