КФУ. Карточка публикации. О предельно монотонной сводимости Sigma^0

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

О ПРЕДЕЛЬНО МОНОТОННОЙ СВОДИМОСТИ SIGMA^0_2-МНОЖЕСТВ.

Форма представления

Статьи в российских журналах и сборниках

Год публикации

2014

Авторы, сотрудники КФУ

Калимуллин Искандер Шагитович, автор

Авторы, аспиранты КФУ

Зайнетдинов Дамир Хабирович, автор

Библиографическое описание на языке оригинала

Зайнетдинов Д.Х., Калимуллин И.Ш. О предельно монотонной сводимости Sigma^0_2-множеств // Ученые записки Казанского университета. Серия Физико-математические науки. - 2014. - Т. 156. - С. 22-30.

Аннотация

Исследованы свойства lm-сводимости множеств, принадлежащих классу Sigma^0_2. В частности, доказано существование несравнимых Sigma-0-2-множеств относительно lm-сводимости. Кроме того, построена бесконечная равномерная последовательность несравнимых Sigma-0-2- множеств относительно lm-сводимости, показано также отсутствие наибольшего Sigma-0-2-множества относительно рассматриваемой сводимости.

Ключевые слова

вычислимые функции, Sigma^0_2-множества, предельно монотонные функции, предельно монотонные множества.

Название журнала

Ученые записки Казанского университета. Серия: Физико-математические науки.

URL

http://old.kpfu.ru/uz_r/bin_files2/156_1_phys-mat_3.pdf

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=95689

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Калимуллин Искандер Шагитович	ru_RU
dc.contributor.author	Зайнетдинов Дамир Хабирович	ru_RU
dc.date.accessioned	2014-01-01T00:00:00Z	ru_RU
dc.date.available	2014-01-01T00:00:00Z	ru_RU
dc.date.issued	2014	ru_RU
dc.identifier.citation	Зайнетдинов Д.Х., Калимуллин И.Ш. О предельно монотонной сводимости Sigma^0_2-множеств // Ученые записки Казанского университета. Серия Физико-математические науки. - 2014. - Т. 156. - С. 22-30.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=95689	ru_RU
dc.description.abstract	Ученые записки Казанского университета. Серия: Физико-математические науки.	ru_RU
dc.description.abstract	Исследованы свойства lm-сводимости множеств, принадлежащих классу Sigma^0_2. В частности, доказано существование несравнимых Sigma-0-2-множеств относительно lm-сводимости. Кроме того, построена бесконечная равномерная последовательность несравнимых Sigma-0-2- множеств относительно lm-сводимости, показано также отсутствие наибольшего Sigma-0-2-множества относительно рассматриваемой сводимости.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	вычислимые функции	ru_RU
dc.subject	Sigma^0_2-множества	ru_RU
dc.subject	предельно монотонные функции	ru_RU
dc.subject	предельно монотонные множества.	ru_RU
dc.title	О предельно монотонной сводимости Sigma^0_2-множеств.	ru_RU
dc.type	Статьи в российских журналах и сборниках	ru_RU