Xreferat.com » Рефераты по математике » Структура рекурсивных m-степеней в полях

Структура рекурсивных m-степеней в полях

m-степеней в полях" width="71" height="18" />. Таким образом, упорядочение рекурсивных m-степеней в поле Структура рекурсивных m-степеней в поляхимеет вид:

Структура рекурсивных m-степеней в полях

Если в поле Структура рекурсивных m-степеней в поляхдостаточно много алгебраических элементов, например, если Структура рекурсивных m-степеней в поляхалгебраически замкнуто, то существует бесконечное число рекурсивных m-степеней.

Следствие 8. Пусть поле Структура рекурсивных m-степеней в поляхалгебраически замкнутое характеристики 0, a рекурсивная m-степень, Структура рекурсивных m-степеней в поляхи не является наибольшей среди рекурсивных. Тогда:

1) существует счетное число рекурсивных степеней, несравнимых с a;

2) существует счетное число попарно несравнимых степеней Структура рекурсивных m-степеней в полях, таких, что Структура рекурсивных m-степеней в полях;

3) существует счетное число попарно несравнимых степеней Структура рекурсивных m-степеней в полях, таких, что Структура рекурсивных m-степеней в полях;

4) порядок на рекурсивных m-степенях плотный.

Доказательство. Пункты 1) - 3) следуют из теоремы 6 и свойств алгебраических расширений полей. Для доказательства 4) рассмотрим рекурсивные множества Структура рекурсивных m-степеней в полях. Можно считать, что Структура рекурсивных m-степеней в поляхи Структура рекурсивных m-степеней в полях, причем X и Y не содержат элементов из Структура рекурсивных m-степеней в полях. Тогда Структура рекурсивных m-степеней в полях, где Структура рекурсивных m-степеней в полях, Структура рекурсивных m-степеней в полях, но Структура рекурсивных m-степеней в полях.

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

Ашаев И.В., Беляев В.Я., Мясников А.Г. Подходы к теории обобщенной вычислимости // Алгебра и логика. 32. N 4 (1993). С. 349-386.

Кфури А. Дж., Столбоушкин А.П., Ужичин П. Некоторые открытые вопросы в теории схем программ и динамических логик // УМН. 1989. Т.44. Вып.1 (265). С. 35-55.

Гончаров С.С., Свириденко Д.И. Структура рекурсивных m-степеней в полях-программирование// Логико-математические проблемы МОЗ (Вычислительные системы. Вып. 107). Новосибирск, 1985. С. 3-29.

Роджерс Х. Теория рекурсивных функций и эффективная вычислимость. М: Мир, 1972.

Blum L., Shub M., Smale S. On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions and universal machines //Bull. Amer. Math. Soc. 1989. V.21. N1. P.1-46.

Friedman H. Algorithmic procedures, generalized Turing algorithms, and elementary recursion theory //Logic Colloquium'69 (R.O. Gandy and C.E.M. Yates, eds). North Holland, 1971. Р. 361-390.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: