Limitwise monotonic spectra and their generalizations

DOI10.1007/978-3-030-80049-9_17MaRDI QIDQ2117781zbMATH OpenOpenAlexFDO

Authors Marat Kh. Faizrahmanov

Publication date 22 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-80049-9_17

zbMATH Keywords

limitwise monotonic functiondegree spectrumlimitwise monotonic setlimitwise monotonic spectrum

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• scientific article; zbMATH DE number 4112568 (Why is no real title available?)
• scientific article; zbMATH DE number 194103 (Why is no real title available?)
• scientific article; zbMATH DE number 1303204 (Why is no real title available?)
• scientific article; zbMATH DE number 1421074 (Why is no real title available?)
• Computability and randomness
• Computable Boolean algebras
• Computable models of theories with few models
• Computable structures and the hyperarithmetical hierarchy
• Decidability of the “almost all” theory of degrees
• Degree spectra and computable dimensions in algebraic structures
• Degree spectra and immunity properties
• Effective categoricity of equivalence structures
• Enumerations, countable structures and Turing degrees
• Every Low Boolean Algebra is Isomorphic to a Recursive One
• LIMITWISE MONOTONIC FUNCTIONS AND THEIR APPLICATIONS
• Limitwise monotonic sequences and degree spectra of structures
• Limitwise monotonic sets of reals
• Lowness properties and randomness
• Natural large degree spectra
• New degree spectra of abelian groups
• On the Degrees of Index Sets. II
• Reals which compute little
• Relative to any non-hyperarithmetic set
• Relative to any nonrecursive set
• Spectra of degrees of some structures
• Spectra of high\(_n\) and non-low\(_n\) degrees

Cited in

(3)

• Effectively infinite classes of numberings and computable families of reals
• A local version of the Slaman-Wehner theorem and families closed under finite differences
• Effectively infinite classes of numberings of computable families of reals

This page was built for publication: Limitwise monotonic spectra and their generalizations

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