KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

Article collection "Mathematical Problems of Cybernetics" №8, Moscow, 1999
Authors: Alekseev V.B.
Artificial constraints method for estimating the number of discrete functions
Abstract:
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.
Keywords:
discrete function, k-valued logic, number of functions, artificial constraints, artificial constraints method
Publication language: russian,  pages: 12 (p. 123-134)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
Export link to publication in format:   RIS    BibTex