СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Винокуров Н. С. Индексные множества классов автоматных структур // Том 47 (2006), Номер 5, стр. 1019–1030
Получены точные оценки в арифметической
и аналитической иерархиях индексных множеств различных классов
автоматных моделей.
Также получены оценки проблем существования вычислимого изоморфизма
и вложения для автоматных структур.
© Сибирский Математический Журнал, 2003-2006