Аннотация:
Построено семейство дизъюнкций от нескольких переменных и доказана нелинейная нижняя оценка сложности вычисления этого семейства на схемах из функциональных элементов (с.ф.э.) в фиксированном монотонном базисе. Предлагаемый метод доказательства нижней оценки сложности вычислений на с.ф.э. отличен от известных ранее (в монотонном базисе). Библ. 6 назв.