Limitwise monotonic sets of reals

DOI10.1002/MALQ.201400015MaRDI QIDQ5258484zbMATH OpenOpenAlexFDO

Authors Marat Kh. Faizrahmanov, Iskander Kalimullin

Publication date 22 June 2015

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.201400015

zbMATH Keywords

limitwise monotonicitynon-computable degrees

Mathematics Subject Classification ID

Computation over the reals, computable analysis (03D78) Computable structure theory, computable model theory (03C57) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Limitwise monotonic functions, sets, and degrees on computable domains
• LIMITWISE MONOTONIC FUNCTIONS AND THEIR APPLICATIONS
• Order-computable sets
• Limitwise monotonic sequences and degree spectra of structures
• Limitwise monotonic reducibility on sets and on pairs of sets

Cites work

• scientific article; zbMATH DE number 3715794 (Why is no real title available?)
• Algorithmic reducibilities of algebraic structures
• Computable models of theories with few models
• Enumerations, countable structures and Turing degrees
• Limitwise monotonic sequences and degree spectra of structures
• Uniform reducibility of representability problems for algebraic structures

Cited in

(10)

• Effectively infinite classes of numberings and computable families of reals
• Limitwise monotonic sequences and degree spectra of structures
• Effectively infinite classes of numberings of computable families of reals
• Limitwise monotonic reducibility on sets and on pairs of sets
• A local version of the Slaman-Wehner theorem and families closed under finite differences
• Limitwise monotonic spectra and their generalizations
• Presentations of the successor relation of computable linear ordering
• Computable shuffle sums of ordinals
• Limitwise monotonic functions, sets, and degrees on computable domains
• On limitwise monotonicity and maximal block functions

This page was built for publication: Limitwise monotonic sets of reals

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