Выпуск:
Выпуски архив. Вестник ТюмГУ. Физико-математические науки. Информатика (№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.