Аннотация:
Рассматривается задача полноты в классе о.д.-функций с операцией суперпозиции. Показано, что система двухместных о.д.-функций полна. Более того, полна и система, состоящая из одноместных о.д.-функций и булевских функций. Указан пример системы о.д.-функций, не лежащей ни в одном предполном относительно суперпозиции классе и не полной.