RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1992, том 31, номер 3, страницы 319–333 (Mi al2196)

Эта публикация цитируется в 2 статьях

Алгоритмические размерности гомоморфных образов моделей

Б. М. Хусаинов

Ташкентский государственный университет

Аннотация: Исследуется спектр алгоритмических размеров рекурсивных гомоморфных образов конструктивных автоустойчивых (не автоустойчивых) моделей. В частности, доказано, что р.п. подмножества $\omega$, замкнутые относительно умножения натуральных чисел, могут быть реализованы в качестве спектра алгоритмических размеров рекурсивных гомоморфных образов подходящих конструктивных моделей.

УДК: 510.67

Поступило: 15.05.1991


 Англоязычная версия: DOI: 10.1007/BF02259949

Реферативные базы данных:


© МИАН, 2024