KFU. Card publication. Limitwise monotonic reducibility on sets and on pairs of sets

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

LIMITWISE MONOTONIC REDUCIBILITY ON SETS AND ON PAIRS OF SETS

Form of presentation

Articles in international journals and collections

Year of publication

2016

Язык

английский

Authors, employees of KFU

Zaynetdinov Damir Khabirovich, author

Bibliographic description in the original language

Zainetdinov D.K., Limitwise monotonic reducibility on sets and on pairs of sets//Russian Mathematics. - 2016. - Vol.60, Is.3. - P.85-88.

Annotation

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.

Keywords

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.

The name of the journal

RUSSIAN MATHEMATICS

URL

http://www.scopus.com/inward/record.url?eid=2-s2.0-84959569419&partnerID=40&md5=5640f5d16491078b94b31696a6ce6f0c

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=167452&p_lang=2

Resource files

File name	Size (MB)	Format
F_Zainetdinov_RM.pdf	0,50	pdf	show / download

Full metadata record

Field DC	Value	Language
dc.contributor.author	Zaynetdinov Damir Khabirovich	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/eng/?p_id=167452&p_lang=2	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	Articles in international journals and collections	ru_RU