Limitwise monotonic reducibility on sets and on pairs of sets

dc.contributor.author	Zainetdinov D.
dc.date.accessioned	2018-09-19T20:54:44Z
dc.date.available	2018-09-19T20:54:44Z
dc.date.issued	2016
dc.identifier.issn	1066-369X
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/143412
dc.description.abstract	© 2016, Allerton Press, Inc.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 Σ-reducibility corresponding to initial segment of sets. In addition, we obtain a description of Σ-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 Σ-reducibility between the pairs of sets.
dc.relation.ispartofseries	Russian Mathematics
dc.subject	computable functions
dc.subject	family of subsets of natural numbers
dc.subject	limitwise monotonic function
dc.subject	limitwise monotonic reducibility
dc.subject	limitwise monotonic sets
dc.subject	pair of sets
dc.subject	Σ-reducibility
dc.subject	Σ -sets 2 0
dc.title	Limitwise monotonic reducibility on sets and on pairs of sets
dc.type	Article
dc.relation.ispartofseries-issue	3
dc.relation.ispartofseries-volume	60
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	85
dc.source.id	SCOPUS1066369X-2016-60-3-SID84959569419

Files in this item

Size: 44.13Kb

Format: PDF

Публикации сотрудников КФУ Scopus [24551]
Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.