|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Изоморфизмы и алгоритмические свойства структур с двумя эквивалентностями
Д. А. Тусупов Евразийский нац. ун-т им. Л. Н. Гумилева, ул. Сатпаева, 2, г. Астана, КАЗАХСТАН
Аннотация:
Рассматриваются изоморфизмы и алгоритмические свойства структур с двумя эквивалентностями на основе разработанных автором методов определимости графа в двудольном графе и в структуре с двумя эквивалентностями, которые сохраняют алгоритмические и синтаксические свойств исходной структуры.
Ключевые слова:
вычислимые алгебраические структуры, арифметическая и гиперарифметическая иерархия, изоморфизмы, семейство Скотта, определимые отношения.
Поступило: 18.12.2012 Окончательный вариант: 06.09.2015
Образец цитирования:
Д. А. Тусупов, “Изоморфизмы и алгоритмические свойства структур с двумя эквивалентностями”, Алгебра и логика, 55:1 (2016), 75–86; Algebra and Logic, 55:1 (2016), 50–57
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al730 https://www.mathnet.ru/rus/al/v55/i1/p75
|
Статистика просмотров: |
Страница аннотации: | 264 | PDF полного текста: | 59 | Список литературы: | 54 | Первая страница: | 6 |
|