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

Дискрет. матем., 1993, том 5, выпуск 4, страницы 24–28 (Mi dm701)

О пересечении некоторых классов сводимостей

А. Н. Дегтев


Аннотация: Семейства основных сводимостей табличного типа $\{tt-,l-,p-,c-,d-,b-,m-\}$ и сводимостей по перечислимости $\{e-,s-,p-,pc-,pm-,c-,d-,m-\}$ замыкаются относительно операции пересечения сводимостей $\alpha$ и $\beta$ $(A\leqslant_{\alpha-\beta}B\leftrightarrow A\leqslant_\alpha B\wedge A\leqslant_\beta B)$. Доказывается, что $\alpha-\beta$-сводимости сводимости отличны от остальных в этих полученных семействах, как только $\alpha-$ несравнима по силе со сводимостью $\beta-$.

УДК: 517.11

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



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


© МИАН, 2024