Cтраница 3
Перечислим основные подходы к получению списков представителей. Непосредственный перебор всех функций уже для числа переменных п 6 представляет собой практически неразрешимую задачу в связи с быстрым ростом числа функций в множестве Fn. Поэтому обычно сначала получают некоторые укрупненные классификации, для которых задача проведения поиска представителей оказывается выполнимой, а затем уже проводят классификацию функций внутри полученных классов эквивалентности. [31]