Article collection "Mathematical Problems of Cybernetics" №5, Moscow, 1994
Authors:Zuev Y.A.
Threshold function and threshold representation of
Boolean functions
Abstract:
Appoachs and methods in investigations of threshold
logic suggested by a lot of investigators during
forty years are considered. Some important results
in threshold logic obtained by the auther during
last ten years are gathered all together and
presented here. Among this results there are
asymptotic for the logarithm of the number of
threshold functions and asymptotic for the logarithm
of the number of threshold sets of various
cardinality
A variaty of open problems in threshold logic are
presented.
Keywords:
threshold logic, threshold function, hyperplane
Publication language:russian, pages:57 (p. 5-61)
Research direction:
Mathematical problems and theory of numerical methods