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