|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математическая логика, алгебра и теория чисел
О сложности решеток квазимногообразий
С. М. Луцак The L.N. Gumilyov Eurasian National University, Satpaev str. 2, 010000, Astana, Kazahstan
Аннотация:
We prove that any AD-class of algebraic structures of finite signature contains continuum many proper subclasses, which have the Nurakunov non-computability property, but which are not Q-universal (among those are almost all the known Q-universal quasivarieties nowadays). A similar result holds for some classes of algebraic structures of countable signature. This provides a negative answer to an open question.
Ключевые слова:
computable set, lattice, quasivariety, Q-universality.
Поступила 14 ноября 2016 г., опубликована 10 февраля 2017 г.
Образец цитирования:
С. М. Луцак, “О сложности решеток квазимногообразий”, Сиб. электрон. матем. изв., 14 (2017), 92–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr764 https://www.mathnet.ru/rus/semr/v14/p92
|
| Статистика просмотров: |
| Страница аннотации: | 377 | | PDF полного текста: | 96 | | Список литературы: | 101 |
|