|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О позитивных предпорядках
Д. К. Кабылжанова Казахский нац. ун-т им. аль-Фараби, пр. аль-Фараби, 71, Алма-Ата, 050040, КАЗАХСТАН
Аннотация:
Рассматриваются позитивные предпорядки, т.е. вычислимо перечислимые эквивалентности, снабжённые структурой частичного порядка между классами эквивалентности. На позитивных предпорядках естественным образом вводится отношение вычислимой сводимости и соответствующее понятие степени позитивного предпорядка. Доказывается, что степень любого позитивного предпорядка содержит либо ровно один, либо бесконечное множество классов вычислимого изоморфизма.
Ключевые слова:
вычислимо перечислимая эквивалентность, вычислимая сводимость, классы вычислимого изоморфизма.
Поступило: 09.01.2017 Окончательный вариант: 22.05.2017
Образец цитирования:
Д. К. Кабылжанова, “О позитивных предпорядках”, Алгебра и логика, 57:3 (2018), 279–284; Algebra and Logic, 57:3 (2018), 182–185
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al849 https://www.mathnet.ru/rus/al/v57/i3/p279
|
Статистика просмотров: |
Страница аннотации: | 197 | PDF полного текста: | 41 | Список литературы: | 24 | Первая страница: | 7 |
|