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