Structure of degrees of generalized index sets

DOI10.1007/BF01980638MaRDI QIDQ1062048zbMATH OpenOpenAlexFDO

Authors Victor Selivanov

Publication date 1983

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

Full work available at URL https://eudml.org/doc/187190

zbMATH Keywords

complete numerationmultiple reducibilities

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Cited in

(8)

• On the main scientific achievements of Victor Selivanov
• Fine hierarchies and m-reducibilities in theoretical computer science
• Precomplete numberings
• On the Wadge reducibility of \(k\)-partitions
• Definability in the \(h\)-quasiorder of labeled forests
• On the Wadge reducibility of \(k\)-partitions
• Well-Quasi Orders and Hierarchy Theory
• Towards a descriptive set theory for domain-like structures

This page was built for publication: Structure of degrees of generalized index sets

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