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

Исследуется сложность реализации систем мономов схемами композиции. Для этой вычислительной модели установлена сложность реализации системы из $p$ мономов от двух переменных с точностью до слагаемого порядка $p$. Показано, что для схем композиции, в отличие от других моделей, асимптотика роста сложности реализации системы из ограниченного числа мономов от двух переменных, вообще говоря, не определяется сложностью никакого несобственного подмножества мономов.