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

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