Статья в сборнике "Математические вопросы кибернетики" №5, Москва, 1994
Авторы:Зуев Ю.А.
Пороговые функции и пороговые представления булевых
функций
Аннотация:
Рассмотрены подходы и методы в изучении пороговой
логики, предложенные многими исследователями на
протяжении сорока лет. Собраны вместе и
представлены важные результаты, полученные автором
за последние десять лет. Среди этих результатов
асимптотика логарифма числа пороговых функций и
асимптотика логарифма числа пороговых множеств
различной мощности.
Представлен ряд открытых проблем пороговой логики.