Simple structures with complex symmetry |
| |
Authors: | V Harizanov R Miller A S Morozov |
| |
Institution: | 1.The George Washington University,Washington,USA;2.Queens College—C.U.N.Y.,Flushing,USA;3.C.U.N.Y. Graduate Center,New York,USA;4.Sobolev Institute of Mathematics, Siberian Branch,Russian Academy of Sciences,Novosibirsk,Russia |
| |
Abstract: | We define the automorphism spectrum of a computable structure M \mathcal{M} , a complexity measure of the symmetries of M \mathcal{M} , and prove that certain sets of Turing degrees can be realized as automorphism spectra, while certain others cannot. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|