|
Алгебра и логика, 2010, том 49, номер 1, страницы 98–134
(Mi al430)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Простые структуры со сложной симметрией
В. Харизановаa, Р. Миллерbc, А. С. Морозовd a Dep. Math., George Washington Univ.,Washington, DC, USA
b Ph.D. Prog. Math. and Comp. Sci., C.U.N.Y. Graduate Center, New York, USA
c Dep. Math. Queens College – C.U.N.Y., New York, USA
d Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
Аннотация:
Определяются мера сложности симметрий вычислимой структуры $\mathcal M$, её спектр автоморфизмов и доказывается, что одни множества тьюринговых степеней могут быть реализованы как спектры автоморфизмов, а другие – нет.
Ключевые слова:
мера сложности симметрий вычислимой структуры, спектр автоморфизмов.
Поступило: 14.09.2009
Образец цитирования:
В. Харизанова, Р. Миллер, А. С. Морозов, “Простые структуры со сложной симметрией”, Алгебра и логика, 49:1 (2010), 98–134; Algebra and Logic, 49:1 (2010), 68–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al430 https://www.mathnet.ru/rus/al/v49/i1/p98
|
|