Reducibility on families

DOI10.1007/S10469-009-9037-1zbMATH Open1241.03057OpenAlexW2125598426MaRDI QIDQ431669FDOQ431669

Authors: Vadim G. Puzarenko, Iskander Kalimullin 

Publication date: 29 June 2012

Published in: Algebra and Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10469-009-9037-1

Recommendations

• The number of nonequivalent computable indexations for a fixed family of sets
• scientific article; zbMATH DE number 5049507
• scientific article; zbMATH DE number 3863189
• A certain reducibility on admissible sets
• scientific article; zbMATH DE number 4053594

zbMATH Keywords

reducibilityfamily of subsets of natural numbersadmissible set

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) Computability and recursion theory on ordinals, admissible sets, etc. (03D60) Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Title not available (Why is that?)
• S-Subsets of Natural Numbers
• Title not available (Why is that?)
• Enumerations in computable structure theory
• A certain reducibility on admissible sets
• On the Degrees of Index Sets. II
• Degrees in Which the Recursive Sets are Uniformly Recursive
• Arithmetical Reducibilities I

Cited In (20)

• Computing sets from all infinite subsets
• The enumeration spectrum hierarchy of \(n\)-families
• Fixed points for the jump operator
• Irredundant families of subcubes
• Families of permutations and ideals of Turing degrees
• On a Question of Frank Stephan
• Jump inversions of algebraic structures and the \({\Sigma}\)-definability
• Title not available (Why is that?)
• Limitwise monotonic reducibility on sets and on pairs of sets
• Agreement reducibility
• Rice sequences of relations
• The tree of tuples of a structure
• A certain reducibility on admissible sets
• Limitwise monotonic reducibility of sets and \(\Sigma\)-definability of abelian groups
• Maximality and minimality under limitwise monotonic reducibility
• Index sets and parametric reductions
• Families of reduced zero-dimensional schemes
• Multiple m-reducibility of index sets
• Jump inversions of algebraic structures and Σ‐definability
• Title not available (Why is that?)

This page was built for publication: Reducibility on families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q431669)