Аннотация:
В статье изучены известные подходы к характеризации k-значных пороговых функций. Предложен новый алгоритм характеризации k-значных пороговых функций, являющийся модификацией геометрического алгоритма, и доказана его сходимость на конечном шаге. Приведены результаты экспериментального сравнения модификации геометрического алгоритма с исходным алгоритмом и с алгоритмом Обрадовича.