首页> 美国政府科技报告 >A Note on Computable Real Fields
【24h】

A Note on Computable Real Fields

机译:关于可计算实数域的一个注记

获取原文

摘要

A general problem of interest in this area is the problem of finding a complete classification for the class of computable ordered real fields. This note contains two theorems in this direction. It has been shown by Lachlan and Madison that every computable ordered (arithmetically definable) real field is a proper subfield of the field of recursive (arithmetical) real numbers. The first result in this note establishes that any real-closed computable real field is a proper subfield of the field of arithmetical reals. The second result answers a question which arises naturally from an earlier theorem of M. O. Rabin which asserts that the algebraic closure of a computable field is always computable. It is proven in this note that the real-closure of a computable field need not be computable. This result may strike one as surprising since an obvious extension of a theorem of Lachlan and Madison is that the real-closure of any computable ordered field is computable. (Author)

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号