RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретная математика
// Архив
Дискрет. матем.,
1989
, том 1,
выпуск 3,
страницы
141–144
(Mi dm934)
О числе отношений, определяющих классы констант и селекторных функций
$k$
-значной логики
И. Е. Баштанов
Аннотация:
Для замкнутых классов функций
$k$
-значной логики, состоящих из констант и селекторов, найдена асимптотика числа отношений, определяющих каждый из них. Как следствие, показано, что почти все отношения описывают какой-либо из этих классов.
УДК:
519.716
Статья поступила:
11.05.1989
Полный текст:
PDF файл (440 kB)
Реферативные базы данных:
©
МИАН
, 2025