On orders of closed classes containing a homogeneous switching function
Sergey Seraphimovich Marchenkov · Moscow University Computational Mathematics and Cybernetics · 2012
Closed classes of k -valued logical functions containing the homogeneous switching function s are considered for any k . It is proved that any such closed class has an order not exceeding k . Examples are presented that demonstrate the upper estimate is attainable.