The number of nonequivalent computable indexations for a fixed family of sets
type: Item
instance of: scholarly article
title: The number of nonequivalent computable indexations for a fixed family of sets
zbMATH Open document ID: 0795.03059
DOI: 10.1007/BF02260926
author: S. L. Bereznyuk
published in: Algebra and Logic
publication date: 1994-04-12T00:00:00Z
review text: The notion of reducibility for computable indexations, which is analogous to the ordinary reducibility of computable enumerations, is introduced. The question on the number of nonequivalent computable indexations is studied for the case of a fixed family of recursively enumerable sets. A complete description of all possible subcases is obtained.
Mathematics Subject Classification ID: 03D45
Mathematics Subject Classification ID: 03D30
Mathematics Subject Classification ID: 03D25
zbMATH DE Number: 536686
zbMATH Keywords: reducibility
zbMATH Keywords: computable indexations
zbMATH Keywords: recursively enumerable sets
MaRDI profile type: Publication
cites work: Q4187932
cites work: Q4731317
cites work: Rings with involution and chain conditions on bi-ideals
cites work: Some examples in PI ring theory
cites work: Regular elements in P. I.-rings
cites work: Rings of quotients of some semiprime. P.I. rings
cites work: Prime Rings Satisfying a Polynomial Identity
cites work: Q5677619
cites work: Some results on the center of a ring with polynomial identity
full work available at URL: https://doi.org/10.1007/bf02260926
OpenAlex ID: W2012572086
Recommended article: Q5457744
Recommended article: THE COMPLEXITY OF INDEX SETS OF CLASSES OF COMPUTABLY ENUMERABLE EQUIVALENCE RELATIONS
Recommended article: Q4677692
Recommended article: Computable numberings of families of infinite sets
Recommended article: Index sets in computable analysis
Recommended article: The number of computable indexations of finite classes of constructive models
Recommended article: Complexity of index sets of calculable classes with a finite number of constructive systems
Recommended article: Index sets of computable structures
Recommended article: Almost computably enumerable families of sets
Recommended article: Q3826537
description: scientific article; zbMATH DE number 536686