Lowness for isomorphism and degrees of genericity

DOI10.3233/COM-170078zbMATH Open1435.03068MaRDI QIDQ4608443FDOQ4608443

Dan Turetsky, Johanna N. Y. Franklin

Publication date: 16 March 2018

Published in: Computability (Search for Journal in Brave)

Recommendations

• Degrees that Are Low for Isomorphism
• Lowness for genericity
• Degrees of and lowness for isometric isomorphism
• The distribution of the generic recursively enumerable degrees
• Degrees that are not degrees of categoricity

zbMATH Keywords

genericityisomorphismcomputabilitylowness

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other Turing degree structures (03D28) Theory of numerations, effectively presented structures (03D45)

Cited In (9)

• STRUCTURAL HIGHNESS NOTIONS
• Lowness for isomorphism, countable ideals, and computable traceability
• Degrees that Are Low for Isomorphism
• Categoricity spectra of computable structures
• Strong degrees of categoricity and weak density
• Strength and Weakness in Computable Structure Theory
• Degrees of bi-embeddable categoricity
• Lowness for genericity
• Coding in the automorphism group of a computably categorical structure

This page was built for publication: Lowness for isomorphism and degrees of genericity

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