|
Дискретная математика, 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-$.
Статья поступила: 05.06.1991
Образец цитирования:
А. Н. Дегтев, “О пересечении некоторых классов сводимостей”, Дискрет. матем., 5:4 (1993), 24–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm701 https://www.mathnet.ru/rus/dm/v5/i4/p24
|
Статистика просмотров: |
Страница аннотации: | 207 | PDF полного текста: | 80 | Первая страница: | 1 |
|