|
Алгебра и логика, 2004, том 43, номер 1, страницы 77–109
(Mi al58)
|
|
|
|
Эта публикация цитируется в 32 научных статьях (всего в 32 статьях)
Булевы иерархии разбиений над редуцируемой базой
В. Л. Селиванов Новосибирский государственный педагогический университет
Аннотация:
Булева иерархия разбиений была введена и изучалась К. Вагнером и С. Косубом, в основном над решеткой $NP$-множеств. Эта иерархия рассматривается над решетками со свойством редукции и показывается, что в этом случае иерархия устроена намного проще. Дается полная характеризация этой иерархии над некоторыми важными решетками, в частности, над решеткой рекурсивно перечислимых множеств и над решеткой открытых множеств бэровского пространства.
Ключевые слова:
булева иерархия разбиений, решетка со свойством редукции, решетка рекурсивно перечислимых множеств, решетка открытых множеств бэровского пространства.
Поступило: 11.09.2001 Окончательный вариант: 03.09.2003
Образец цитирования:
В. Л. Селиванов, “Булевы иерархии разбиений над редуцируемой базой”, Алгебра и логика, 43:1 (2004), 77–109; Algebra and Logic, 43:1 (2004), 44–61
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al58 https://www.mathnet.ru/rus/al/v43/i1/p77
|
Статистика просмотров: |
Страница аннотации: | 523 | PDF полного текста: | 135 | Список литературы: | 69 | Первая страница: | 1 |
|