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

Дискрет. матем., 1989, том 1, выпуск 3, страницы 141–144 (Mi dm934)

О числе отношений, определяющих классы констант и селекторных функций $k$-значной логики

И. Е. Баштанов


Аннотация: Для замкнутых классов функций $k$-значной логики, состоящих из констант и селекторов, найдена асимптотика числа отношений, определяющих каждый из них. Как следствие, показано, что почти все отношения описывают какой-либо из этих классов.

УДК: 519.716

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



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


© МИАН, 2024