В. Харизанова, Р. Миллер, А. С. Морозов, “Простые структуры со сложной симметрией”, Алгебра и логика, 2010, том 49, номер 1,страницы 98

Эта публикация цитируется в 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$, её спектр автоморфизмов и доказывается, что одни множества тьюринговых степеней могут быть реализованы как спектры автоморфизмов, а другие – нет.

Ключевые слова: мера сложности симметрий вычислимой структуры, спектр автоморфизмов.

УДК: 510.5+510.67

Поступило: 14.09.2009