Вестник ТюмГУ. Физико-математическое моделирование. Нефть, газ, энергетика.


Выпуск:

Выпуски архив. Вестник ТюмГУ. Физико-математические науки. Информатика (№4, 2012)

Название: 
Несколько вопросов о сводимостях вычислимых нумераций


Об авторе:

Дегтев Александр Николаевич, профессор кафедры алгебры и математической логики Института математики, естественных наук и информационных технологий Тюменского государственного университета, доктор физико-математических наук

Аннотация:

Формулируются несколько вопросов о m-, p- и е-сводимости вычислимых нумераций.

Список литературы:

1. Ершов Ю.Л. Теория нумераций. М.: Наука, 1977.

2. Дегтев А.Н. О сводимостях нумераций // Мат. сб. 1980. Т. 112. №2. С. 207-219.

3. Платонов М.Л. О верхних полурешетках -степеней вычислимых нумераций // Вестник ТюмГУ. 2006. №5. С. 160-162.

4. Degtev, A.N. On р-reducibility of numeration // Ann. Pure Appl. Logic. 1993. V. 63. P. 57-60.

5. Дегтев А.Н., Платонов М.Л. О верхних полурешетках m-степеней вычислимых нумераций // Вестник ТюмГУ. 2008. №6. С. 94-100.

6. Дегтев А.Н., Платонов М.Л. О е-главных нумерациях // Сиб. мат. журнал. 2008. Т. 41. №6. С. 300-308.

7. Платонов М.л. О p-сводимости вычислимых нумераций // Современные проблемы математического и информационного моделирования. Перспективы разработки и внедрения инновационных IT-решений. Тюмень: Вектор Бук, 2011. С. 149-168.

8. Платонов М.Л. О некоторых семействах рекурсивно перечислимых множеств // Современные проблемы математического и информационного моделирования. Перспективы разработки и внедрения инновационных IT-решений. Тюмень: Вектор Бук, 2011. С. 168-178.