Mathematics – Logic
Scientific paper
2011-11-04
Mathematics
Logic
Scientific paper
We examine categoricity issues for computable algebraic fields. Such fields behave nicely for computable dimension: we show that they cannot have finite computable dimension greater than 1. However, they behave less nicely with regard to relative computable categoricity: we give a structural criterion for relative computable categoricity of these fields, and use it to construct a field that is computably categorical, but not relatively computably categorical. Finally, we show that computable categoricity for this class of fields is $\Pi^0_4$-complete.
Hirschfeldt Denis
Krämer Ken
Miller Russell
Shlapentokh Alexandra
No associations
LandOfFree
Categoricity Properties for Computable Algebraic Fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Categoricity Properties for Computable Algebraic Fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Categoricity Properties for Computable Algebraic Fields will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-101629