The enumeration spectrum hierarchy of n‐families |
| |
Authors: | Marat Faizrahmanov Iskander Kalimullin |
| |
Affiliation: | Department of Mathematics and Mechanics, Kazan (Volga Region) Federal University, Kazan, Russia |
| |
Abstract: | We introduce a hierarchy of sets which can be derived from the integers using countable collections. Such families can be coded into countable algebraic structures preserving their algorithmic properties. We prove that for different finite levels of the hierarchy the corresponding algebraic structures have different classes of possible degree spectra. |
| |
Keywords: | |
|
|