RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2017, том 14, страницы 92–97 (Mi semr764)

Эта публикация цитируется в 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.

УДК: 512.56, 512.57

MSC: 06B15, 08C15

Поступила 14 ноября 2016 г., опубликована 10 февраля 2017 г.

DOI: 10.17377/semi.2017.14.010



Реферативные базы данных:


© МИАН, 2024