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

Дискрет. матем., 1989, том 1, выпуск 4, страницы 86–91 (Mi dm943)

Эта публикация цитируется в 18 статьях

О полноте двухместных о.д.-функций относительно суперпозиции

Д. Н. Бабин


Аннотация: Рассматривается задача полноты в классе о.д.-функций с операцией суперпозиции. Показано, что система двухместных о.д.-функций полна. Более того, полна и система, состоящая из одноместных о.д.-функций и булевских функций. Указан пример системы о.д.-функций, не лежащей ни в одном предполном относительно суперпозиции классе и не полной.

УДК: 519.95

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


 Англоязычная версия: Discrete Mathematics and Applications, 1991, 1:4, 423–431

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


© МИАН, 2024