Degrees that Are Low for Isomorphism

DOI10.3233/COM-140027zbMath1322.03028MaRDI QIDQ5175617

D. Reed Solomon, Johanna N. Y. Franklin

Publication date: 24 February 2015

Published in: Computability (Search for Journal in Brave)

zbMATH Keywords

genericity; computable structure theory; Martin-Löf random; low for isomorphism

Mathematics Subject Classification ID

03C57: Computable structure theory, computable model theory

03D45: Theory of numerations, effectively presented structures

03D28: Other Turing degree structures

03D32: Algorithmic randomness and dimension