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

Дискрет. матем., 1995, том 7, выпуск 3, страницы 100–120 (Mi dm592)

О характере глубины решетки замкнутых классов неоднородных функций

Л. А. Арутюнян


Аннотация: Изучаются замкнутые классы неоднородных функций
$$ f\colon\{\{0,1\}^n\times\{0,3\}^m\}\to\{0,1\} $$
с точностью до одинаковости следа, состоящего из всех булевых функций, входящих в них. Показано, какие возможны сочетания мощностей для этих классов при заданной глубине их следов в решетке Поста.

УДК: 519.7

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


 Англоязычная версия: Discrete Mathematics and Applications, 1995, 5:5, 437–462

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


© МИАН, 2024