Автором в ряде работ были получены асимптотики логарифма для числа дискретных функций от п переменных в разных классах, а также для числа некоторых других дискретных объектов. При этом был использован некоторый общий подход, идеи которого восходят к работе Д.Клейтмена о числе монотонных булевых функций. В данной работе представлены общие идеи этого подхода, получены некоторые результаты в общем виде, а также некоторые конкретные результаты.

дискретная функция, k-значная логика, число функций, искусственные ограничения, метод искусственных ограничений

Математические вопросы и теория численных методов