Article collection "Mathematical Problems of Cybernetics" №8, Moscow, 1999
Artificial constraints method for estimating the number of discrete functions
The author in a number of works obtained asymptotics of the logarithm for the number of discrete functions of n variables in different classes, as well as for the number of some other discrete objects. In this case, some general approach was used, the ideas of which go back to the work of D.Kleitman on the number of monotone Boolean functions. In this paper the general ideas of this approach are presented, some general results, as well as some specific results, are obtained.
discrete function, k-valued logic, number of functions, artificial constraints, artificial constraints method