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