RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2005, том 17, выпуск 4, страницы 81–97 (Mi dm131)

О мощности некоторых подклассов монотонных функций

Д. В. Ховратович


Аннотация: Рассматривается вопрос о числе функций от $n$ переменных из классов, являющихся пересечениями класса $M$ монотонных функций с другими предполными классами в трехзначной логике. Получена асимптотика при $n\to\infty$ логарифма мощности таких классов.

УДК: 519.7

Статья поступила: 28.05.2005

DOI: 10.4213/dm131


 Англоязычная версия: Discrete Mathematics and Applications, 2005, 15:5, 489–506

Реферативные базы данных:


© МИАН, 2024