Generic Muchnik reducibility and presentations of fields

DOI10.1007/S11856-016-1413-7MaRDI QIDQ503243zbMATH OpenOpenAlexFDO

Authors Noam Greenberg, Joseph S. Miller, Rodney G. Downey

Publication date 11 January 2017

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11856-016-1413-7

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Computable structures in generic extensions
• Computing strength of structures related to the field of real numbers
• Weak presentations of computable fields
• Degree spectra of real closed fields
• A generic m-reducibility

Cites work

• scientific article; zbMATH DE number 3250567 (Why is no real title available?)
• scientific article; zbMATH DE number 3275577 (Why is no real title available?)
• Comparing two versions of the reals
• Computable structures in generic extensions
• Computing strength of structures related to the field of real numbers
• Degrees in Which the Recursive Sets are Uniformly Recursive

Cited in

(7)

• Computable structures in generic extensions
• Comparing two versions of the reals
• Computing strength of structures related to the field of real numbers
• EXPANDING THE REALS BY CONTINUOUS FUNCTIONS ADDS NO COMPUTATIONAL POWER
• Degree spectra of real closed fields
• Complexity profiles and generic Muchnik reducibility
• Degree spectra of structures

This page was built for publication: Generic Muchnik reducibility and presentations of fields

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