Finite computable dimension does not relativize

DOI10.1007/S001530100113MaRDI QIDQ1407544zbMATH OpenOpenAlexFDO

Authors Charles McCoy

Publication date 16 September 2003

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

Full work available at URL https://doi.org/10.1007/s001530100113

zbMATH Keywords

computable structurerelativized computable dimension

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45)

Recommendations

• Degree spectra of relations on structures of finite computable dimension
• Prime models of finite computable dimension
• scientific article; zbMATH DE number 5066582
• Relativizing computable categoricity
• A computably categorical structure whose expansion by a constant has infinite computable dimension

Cited in

(9)

• The computable dimension of ordered abelian groups
• Non-density in punctual computability
• Enumerations in computable structure theory
• Computable dimension for ordered fields
• Prime models of finite computable dimension
• A computably categorical structure whose expansion by a constant has infinite computable dimension
• scientific article; zbMATH DE number 841091 (Why is no real title available?)
• Relativizing computable categoricity
• Degrees of categoricity on a cone via -systems

This page was built for publication: Finite computable dimension does not relativize

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