| Форма представления | Статьи в зарубежных журналах и сборниках |
| Год публикации | 2016 |
| Язык | английский |
|
Зайнетдинов Дамир Хабирович, автор
|
| Библиографическое описание на языке оригинала |
Zainetdinov D.K., Limitwise monotonic reducibility on sets and on pairs of sets//Russian Mathematics. - 2016. - Vol.60, Is.3. - P.85-88. |
| Аннотация |
We study limitwise monotonic sets and pairs of sets. We investigate the properties of limitwise monotonic reducibility between sets and pairs of sets defined in terms of Sigma-reducibility corresponding to initial segment of sets. In addition, we obtain a description of Sigma-reducibility of families of a special form in terms of lm-reducibility. At the same time we show the relationship of concepts of lm-reducibility and Sigma-reducibility between the pairs of sets. |
| Ключевые слова |
computable functions, Sigma-reducibility, Sigma-0-2-sets, limitwise monotonic function, limitwise monotonic sets, limitwise monotonic reducibility, pair of sets, family of subsets of natural numbers. |
| Название журнала |
RUSSIAN MATHEMATICS
|
| URL |
http://www.scopus.com/inward/record.url?eid=2-s2.0-84959569419&partnerID=40&md5=5640f5d16491078b94b31696a6ce6f0c |
| Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=167452 |
| Файлы ресурса | |
|
|
Полная запись метаданных  |
| Поле DC |
Значение |
Язык |
| dc.contributor.author |
Зайнетдинов Дамир Хабирович |
ru_RU |
| dc.date.accessioned |
2016-01-01T00:00:00Z |
ru_RU |
| dc.date.available |
2016-01-01T00:00:00Z |
ru_RU |
| dc.date.issued |
2016 |
ru_RU |
| dc.identifier.citation |
Zainetdinov D.K., Limitwise monotonic reducibility on sets and on pairs of sets//Russian Mathematics. - 2016. - Vol.60, Is.3. - P.85-88. |
ru_RU |
| dc.identifier.uri |
https://repository.kpfu.ru/?p_id=167452 |
ru_RU |
| dc.description.abstract |
RUSSIAN MATHEMATICS |
ru_RU |
| dc.description.abstract |
We study limitwise monotonic sets and pairs of sets. We investigate the properties of limitwise monotonic reducibility between sets and pairs of sets defined in terms of Sigma-reducibility corresponding to initial segment of sets. In addition, we obtain a description of Sigma-reducibility of families of a special form in terms of lm-reducibility. At the same time we show the relationship of concepts of lm-reducibility and Sigma-reducibility between the pairs of sets. |
ru_RU |
| dc.language.iso |
ru |
ru_RU |
| dc.subject |
computable functions |
ru_RU |
| dc.subject |
Sigma-reducibility |
ru_RU |
| dc.subject |
Sigma-0-2-sets |
ru_RU |
| dc.subject |
limitwise monotonic function |
ru_RU |
| dc.subject |
limitwise monotonic sets |
ru_RU |
| dc.subject |
limitwise monotonic reducibility |
ru_RU |
| dc.subject |
pair of sets |
ru_RU |
| dc.subject |
family of subsets of natural numbers. |
ru_RU |
| dc.title |
Limitwise monotonic reducibility on sets and on pairs of sets |
ru_RU |
| dc.type |
Статьи в зарубежных журналах и сборниках |
ru_RU |
|
EN 
中文 
ES 
Карта сайта
