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)

Review text

Connections between index set theory and complete numeration theory are presented and ordinary and multiple reducibilities are treated from a single viewpoint.

Cited in

(8)

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

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)